The Exact End-Degree Threshold for Finite-Width Directed Hexagonal Grids

Dan Zhu, Zhenhua Lyu

Grid theorems provide a fundamental link between the structure of ends and the existence of grid-like subgraphs in infinite graphs and digraphs. For every fixed width $n$, let $k(n…