Back to Search Start Over

Infinite grids in digraphs

Authors :
Hamann, Matthias
Heuer, Karl
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

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2412.03302
Document Type :
Working Paper