Infinite grids in digraphs
Combinatorics
2026-02-27 v2
Abstract
Halin proved that every graph with an end 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 . 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