Back to Search
Start Over
Infinite grids in digraphs
- Publication Year :
- 2024
-
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.<br />Comment: 20 pages
- Subjects :
- Mathematics - Combinatorics
05C63, 05C20 (primary), 05C38 (secondary)
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2412.03302
- Document Type :
- Working Paper