Conjectural fractional-chromatic bound from a largest low-chromatic induced subgraph
Conjectural fractional-chromatic bound from a largest low-chromatic induced subgraph
Let be a graph, let and denote its chromatic and clique numbers, let denote its fractional chromatic number, and let be a largest induced subgraph of satisfying . Fractional-chromatic bound conjecture. There exists a constant such that, whenever ,
This proposed bound combines the paper's intuition about the triangle estimate with the preceding odd-wheel conjecture; no general proof or disproof is given.
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).
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.