Conjecture on the triangle bound for odd-wheel Cartesian powers

About 1 year old · traced to

Let WtW_t be the join of the cycle CtC_t with K1K_1, let α(G)\alpha(G) be the independence number, let χf(G)\chi_f(G) be the fractional chromatic number, and let □\Box denote the Cartesian product. Odd-wheel triangle-bound conjecture. For all t≥3t\geq 3 and all ℓ≥1\ell\geq 1,

α(W2t+1□ℓ□K3)3(2t+2)ℓ<1χf(W2t+1□ℓ).\frac{\alpha(W_{2t+1}^{\Box \ell}\Box K_3)}{3(2t+2)^\ell}<\frac{1}{\chi_f(W_{2t+1}^{\Box \ell})}.

This formalizes the authors' expectation that the triangle-based estimate is better for sufficiently large odd wheels; it is motivated by computations and remains open.

References

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.