Ubiquity in graphs II: Ubiquity of graphs with nowhere-linear end structure
Combinatorics
2020-12-29 v2
Abstract
A graph is said to be -ubiquitous, where is the minor relation between graphs, if whenever is a graph with for all , then one also has , where is the disjoint union of many copies of . A well-known conjecture of Andreae is that every locally finite connected graph is -ubiquitous. In this paper we give a sufficient condition on the structure of the ends of a graph~ which implies that is -ubiquitous. In particular this implies that the full grid is -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