The two induced cycles conjecture for -free graphs
Let be positive integers. Let be a -free graph, and let denote its tree-independence number. A set is a separator between two vertex sets if deleting separates them; denotes the independence number of the subgraph induced by .
Two induced cycles conjecture. There exists a function such that every -free graph with contains two induced cycles such that and are non-adjacent, and every separator between and satisfies .
This conjecture would provide an analogue of the paper's path-and-cycle connectivity result with two induced cycles, potentially supporting the double-wheel program. The paper presents it as a possible next step and gives no resolution.
References
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
No solutions have been posted yet.