English

Ubiquity in graphs II: Ubiquity of graphs with nowhere-linear end structure

Combinatorics 2020-12-29 v2

Abstract

A graph GG is said to be \preceq-ubiquitous, where \preceq is the minor relation between graphs, if whenever Γ\Gamma is a graph with nGΓnG \preceq \Gamma for all nNn \in \mathbb{N}, then one also has 0GΓ\aleph_0 G \preceq \Gamma, where αG\alpha G is the disjoint union of α\alpha many copies of GG. A well-known conjecture of Andreae is that every locally finite connected graph is \preceq-ubiquitous. In this paper we give a sufficient condition on the structure of the ends of a graph~GG which implies that GG is \preceq-ubiquitous. In particular this implies that the full grid is \preceq-ubiquitous.

Keywords

Cite

@article{arxiv.1809.00602,
  title  = {Ubiquity in graphs II: Ubiquity of graphs with nowhere-linear end structure},
  author = {Nathan Bowler and Christian Elbracht and Joshua Erde and J. Pascal Gollin and Karl Heuer and Max Pitz and Maximilian Teegen},
  journal= {arXiv preprint arXiv:1809.00602},
  year   = {2020}
}

Comments

38 pages, 3 figures