We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: On Andreae's Ubiquity Conjecture

Abstract: A graph $H$ is ubiquitous if for every graph $G$ that for every natural number $n$ contains $n$ vertex-disjoint $H$-minors contains infinitely many vertex-disjoint $H$-minors. Andreae conjectured that every locally finite graph is ubiquitous. We give a disconnected counterexample to this conjecture. It remains open whether every connected locally finite graph is ubiquitous.
Subjects: Combinatorics (math.CO)
MSC classes: 05C10, 05C75, 05C83, 03E05
Cite as: arXiv:2210.02711 [math.CO]
  (or arXiv:2210.02711v2 [math.CO] for this version)

Submission history

From: Johannes Carmesin [view email]
[v1] Thu, 6 Oct 2022 06:44:25 GMT (10kb,D)
[v2] Mon, 10 Oct 2022 10:47:09 GMT (10kb,D)

Link back to: arXiv, form interface, contact.