English

Forcing finite minors in sparse infinite graphs by large-degree assumptions

Combinatorics 2012-09-25 v1

Abstract

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 degree. This is part of a wider project which seeks to develop an extremal theory of sparse infinite graphs.

Keywords

Cite

@article{arxiv.1209.5318,
  title  = {Forcing finite minors in sparse infinite graphs by large-degree assumptions},
  author = {Reinhard Diestel},
  journal= {arXiv preprint arXiv:1209.5318},
  year   = {2012}
}