{"id":"arxiv/2610.20391","url":"https://arxiv.org/abs/2610.20391","tags":["math.CO","cs.DM"],"score":0,"title":"Potatoes and Onions","domain":"math.CO","source":"arxiv","authors":["Marcin Briański","Meike Hatzel","Karolina Okrasa","Michał Pilipczuk"],"reviews":0,"subject":"math.CO","summary":"The first major step in the theory of graph minors of Robertson and Seymour was the grid theorem, a fundamental duality result describing that any graph of sufficiently high treewidth must contain a large grid as a minor. Since this pioneering work, multiple grid theorems have been established in structural graph theory, linking various width parameters of combinatorial objects with the non-existence of grid-like obstructions. In particular, Kawarabayashi and Kreutzer [STOC'15] proved a variant of the grid theorem for directed graphs that links directed treewidth with the non-existence of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-14","reactions":{}}