Potatoes and Onions

Marcin Briański, Meike Hatzel, Karolina Okrasa, Michał Pilipczuk

arXivarxiv/2610.20391Oct 14, 2026math.COscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.20391
curl -X POST /api/v1/records/arxiv/2610.20391/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.20391/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'