Day–Johnson nonexistence conjecture for equilibria in hypercube Voronoi games

About 1 year old · traced to

Let QnQ_n be the discrete nn-dimensional hypercube, and let a kk-player profile be a tuple of kk chosen vertices of QnQ_n. A profile is in equilibrium if no player can strictly increase their score by moving to a different vertex. Day–Johnson's conjecture. For any fixed k≥5k\geq 5, there exists some NN such that, for any n≥Nn\geq N, there are no kk-player profiles in equilibrium on QnQ_n. The conjecture asserts eventual nonexistence of equilibria for every fixed number of at least five players; it remains open for all k≥5k\geq 5.

References

Primary source

Stelios Stylianou, “Voronoi Games on the Discrete Hypercube: Four-Player Equilibria”, arXiv:2510.25392 (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.