English

Infinite grids in digraphs

Combinatorics 2026-02-27 v2

Abstract

Halin proved that every graph with an end ω\omega containing infinitely many pairwise disjoint rays admits a subdivision of the infinite quarter-grid as a subgraph where all rays from that subgraph belong to ω\omega. We will prove a corresponding statement for digraphs, that is, we will prove that every digraph that has an end with infinitely many pairwise disjoint directed rays contains a subdivision of a grid-like digraph all of whose directed rays belong to that end.

Keywords

Cite

@article{arxiv.2412.03302,
  title  = {Infinite grids in digraphs},
  author = {Matthias Hamann and Karl Heuer},
  journal= {arXiv preprint arXiv:2412.03302},
  year   = {2026}
}

Comments

20 pages

R2 v1 2026-06-28T20:22:54.937Z