Forcing finite minors in sparse infinite graphs by large-degree assumptions
The electronic journal of combinatorics, Tome 22 (2015) no. 1
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
@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/}
}
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
Cité par Sources :