Forcing finite minors in sparse infinite graphs by large-degree assumptions
The electronic journal of combinatorics, Tome 22 (2015) no. 1
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl arXiv
Developing further Stein's recent notion of relative end degrees in infinite graphs, we investigate which degree assumptions can force a locally finite graph to contain a given finite minor, or a finite subgraph of given minimum or average degree. This is part of a wider project which seeks to develop an extremal theory of sparse infinite graphs.
DOI :
10.37236/2891
Classification :
05C42, 05C07, 05C35, 05C63, 05C83
Mots-clés : relative end degrees in infinite graphs, density, forcing minors, extremal theory of sparse infinite graphs
Mots-clés : relative end degrees in infinite graphs, density, forcing minors, extremal theory of sparse infinite graphs
Reinhard Diestel. Forcing finite minors in sparse infinite graphs by large-degree assumptions. The electronic journal of combinatorics, Tome 22 (2015) no. 1. doi: 10.37236/2891
@article{10_37236_2891,
author = {Reinhard Diestel},
title = {Forcing finite minors in sparse infinite graphs by large-degree assumptions},
journal = {The electronic journal of combinatorics},
year = {2015},
volume = {22},
number = {1},
doi = {10.37236/2891},
zbl = {1308.05066},
url = {http://geodesic.mathdoc.fr/articles/10.37236/2891/}
}
Cité par Sources :