Buscar
Mostrando ítems 1-10 de 120
FORCING LARGE COMPLETE (TOPOLOGICAL) MINORS IN INFINITE GRAPHS∗
(Society for Industrial and Applied Mathematics, 2013)
It is well known that in finite graphs, large complete minors/topological minors can
be forced by assuming a large average degree. Our aim is to extend this fact to infinite graphs. For
this, we generalize the notion of ...
Partitioning infinite hypergraphs into few monochromatic berge-paths
(Springer, 2020)
Extending a result of Rado to hypergraphs, we prove that for all s,k,t is an element of N$$s, k, t \in {\mathbb {N}}$$\end{document} with k >= t >= 2 the vertices of every r=s(k-t+1)-edge-coloured countably infinite complete ...
Two infinite families of critical clique–Helly graphs
(Elsevier Science, 2020-07)
A graph is clique–Helly if every family of pairwise intersecting (maximal) cliques has non-empty total intersection. Dourado, Protti and Szwarcfiter conjectured that every clique–Helly graph contains a vertex whose removal ...
On Delta-Graphs And Delta Conjecture
(Centro de Investigaciones en Matemática Pura y Aplicada (CIMPA) y Escuela de Matemática, San José, Costa Rica., 2018)
Extremal infinite graph theory
(ELSEVIER SCIENCE BV, 2011)
Forcing large complete (topological) minors in infinite graphs
(SIAM PUBLICATIONS, 2013)
Forcing large complete (topological) minors in infinite graphs
(THE SOCIETY, 2013)
Ends and vertices of small degree in infinite minimally k-(edge)-connected graphs
(SIAM PUBLICATIONS, 2010)