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

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 W5□4W_5^{\Box 4} be the fourth Cartesian power of W5W_5. Fourth-power independence-number conjecture.

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

Heuristic computer searches provide the lower bound α(W5□4)≥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.

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.