1. Infinite grids in digraphs
- Author
-
Hamann, Matthias and Heuer, Karl
- Subjects
Mathematics - Combinatorics ,05C63, 05C20 (primary), 05C38 (secondary) - 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., Comment: 20 pages
- Published
- 2024