Conjecture on the independence number of the fourth power of the 5-wheel

From papers

Let W5W_5 be the join of the cycle C5C_5 with K1K_1, let α(G)\alpha(G) denote the independence number of GG, and let W54W_5^{\Box 4} be the fourth Cartesian power of W5W_5. Fourth-power independence-number conjecture.

α(W54)=338.\alpha(W_5^{\Box 4})=338.

Heuristic computer searches provide the lower bound α(W54)338\alpha(W_5^{\Box 4})\geq 338, and the conjectured equality would improve the bound for I(W5)\mathscr{I}(W_5); the equality remains unresolved.

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

No solutions have been posted yet.