arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2012-09-24

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.

BibTeX

Loading...