The two induced cycles conjecture for -free graphs
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.