The induced Grid Theorem for -free graphs
The induced Grid Theorem for -free graphs
Let be positive integers, and let be a graph. A graph is -free if it has no induced subgraph isomorphic to . The tree-independence number - is the minimum, over all tree-decompositions of , of the maximum independence number of a bag.
The induced Grid Theorem. There exists a function such that every -free graph with - contains the -grid as an induced minor.
This is the conjectured induced analogue of the Grid Theorem for graphs of bounded induced degree. The paper discusses it as a target for the results developed here; its resolution remains open.
Sources & referencesView supporting material
Primary source
Mujin Choi and Sebastian Wiederrecht, “Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars”, arXiv:2509.04026 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.