The Exact End-Degree Threshold for Finite-Width Directed Hexagonal Grids
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)$ denote the least positive integer such that every digraph with an end of in-degree at least $k(n)$ contains a subdivision of the directed hexagonal grid of width $n$. Hamann and Heuer asked the exact vaule of $k(n)$. We solve this problem by proving that $$ k(n)=\left\lfloor\frac{3n}{2}\right\rfloor-1 \qquad\text{for every }n\geq4, $$ while $k(1)=1$, $k(2)=2$, and $k(3)=4$. For the upper bound, we establish a…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.21650
curl -X POST /api/v1/records/arxiv/2608.21650/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.21650/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'