Forcing Finite Minors in Sparse Infinite Graphs by Large-Degree Assumptions

Reinhard Diestel

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


Keywords


infinite graphs, ends, density, forcing minors, extremal

Full Text: PDF