Halin's Grid Theorem for Digraphs
Abstract
ABSTRACT Halin showed that every thick end of every graph contains an infinite grid. We extend Halin's theorem to digraphs. More precisely, we show that for every infinite family of disjoint equivalent out‐rays there is a grid whose vertical rays are contained in . Furthermore, we obtain similar results for in‐rays and necklaces.
Fields of Study & Subjects
Advanced Graph Theory Research
Topological and Geometric Data Analysis
Computability
Logic
AI Algorithms
Publication details
- Journal / source
- Journal of Graph Theory
- Volume
- 113
- Issue
- 1
- Pages
- 97–112
- Publication date
- 29 April 2026
- Language
- EN