Conjectural fractional-chromatic bound from a largest low-chromatic induced subgraph

Let GG be a graph, let χ(G)\chi(G) and ω(G)\omega(G) denote its chromatic and clique numbers, let χf(G)\chi_f(G) denote its fractional chromatic number, and let HH be a largest induced subgraph of GG satisfying χ(H)ω(G)\chi(H)\leq\omega(G). Fractional-chromatic bound conjecture. There exists a constant c>0c>0 such that, whenever χ(G)>ω(G)\chi(G)>\omega(G),

χf(G)<c(ω(G)V(G)V(H)).\chi_f(G)<c\left(\frac{\omega(G)|V(G)|}{|V(H)|}\right).

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

Never refreshed

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.