Skip to main navigation Skip to search Skip to main content

Ubiquity of graphs with nowhere-linear end structure

  • Nathan Bowler
  • , Christian Elbracht
  • , Joshua Erde
  • , J. Pascal Gollin*
  • , Karl Heuer
  • , Max Pitz
  • , Maximilian Teegen
  • *Corresponding author for this work
  • University of Hamburg
  • Graz University of Technology
  • Institute for Basic Science

Research output: Contribution to journalJournal articleResearchpeer-review

93 Downloads (Orbit)

Abstract

A graph G is said to be ≼‐ubiquitous, where ≼ is the minor relation between graphs, if whenever Γ is a graph with nG≼Γ for all n ∈ N, then one also has ℵ0G≼Γ, where αG is the disjoint union of α many copies of G. 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 G which implies that G is ≼‐ubiquitous. In particular this implies that the full‐grid is ≼‐ubiquitous.

Original languageEnglish
JournalJournal of Graph Theory
Volume103
Issue number3
Pages (from-to)564-598
ISSN0364-9024
DOIs
Publication statusPublished - 2023

Keywords

  • Graph minors
  • Infinite graphs
  • Ubiquity

Fingerprint

Dive into the research topics of 'Ubiquity of graphs with nowhere-linear end structure'. Together they form a unique fingerprint.

Cite this