1 problem

0 votes0 replies1 view
Demaine–Hajiaghayi–Kawarabayashi conjecture on the grid-minor threshold
For a positive integer $k$ , let $g(k)$ denote a threshold such that every graph of treewidth at least $g(k)$ contains a $(k\times k)$ -grid as a minor. Demaine–Hajiaghayi–Kawarabaya…
Conjectureopengraph-minors grid-minor-theorem treewidtharXiv posted 3 days ago

Demaine–Hajiaghayi–Kawarabayashi conjecture on the grid-minor threshold