Conjecture on the largest 3-colourable subgraph of odd-wheel squares
Conjecture on the largest 3-colourable subgraph of odd-wheel squares
Let be the join of the cycle with , let be the independence number of , and let denote the Cartesian product of graphs. For , consider the square and its product with . Odd-wheel square subgraph conjecture. For all ,
Hence, the largest -colourable subgraph of has order . This is motivated by computational observations and is presented as a future-work conjecture; no resolution is supplied.
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
Alexander Clow, Hitesh Kumar and Shivaramakrishna Pragada, “Improved Bounds for the Ultimate Independence Ratio of Odd Wheels”, arXiv:2511.18747 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.