{"id":"arxiv/2602.11716","url":"https://arxiv.org/abs/2602.11716","tags":["cs.DM","math.CO"],"score":0,"title":"Cycles of Well-Linked Sets II: an Elementary Bound for the Directed Grid Theorem","domain":"cs.DM","source":"arxiv","authors":["Meike Hatzel","Stephan Kreutzer","Marcelo Garlet Milani","Irene Muzi"],"reviews":0,"subject":"cs.DM","summary":"In 2015, Kawarabayashi and Kreutzer proved the Directed Grid Theorem - the generalisation of the well-known Excluded Grid Theorem to directed graphs - confirming a conjecture by Reed, Johnson, Robertson, Seymour and Thomas from the mid-nineties. The theorem states that there is a function $f$ such that every digraph of directed treewidth $f(k)$ contains a cylindrical grid of order $k$ as a butterfly minor. However, the given function grows faster than any non-elementary function of the size of the grid minor. More precisely, it is larger than a power tower whose height depends on the size of…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-12","reactions":{}}