The induced double-wheel conjecture for -free graphs
The induced double-wheel conjecture for -free graphs
Let be positive integers. The Cartesian product is the graph with vertex set in which and are adjacent exactly when either and , or and . A -double wheel is , where is a cycle on vertices. A graph is -free if it has no induced , and denotes its tree-independence number.
Double-wheel conjecture. There exists a function such that every -free graph with contains the -double wheel as an induced minor.
The double wheel is proposed as an intermediate structure toward a cylindrical induced grid, obtained by closing a ladder into a cycle. The paper notes that proving the conjecture would require new methods, and its status 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.