Day–Johnson nonexistence conjecture for equilibria in hypercube Voronoi games

From papers

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 k5k\geq 5, there exists some NN such that, for any nNn\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 k5k\geq 5.

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

Stelios Stylianou, “Voronoi Games on the Discrete Hypercube: Four-Player Equilibria”, arXiv:2510.25392 (2025).

Solutions 0

No solutions have been posted yet.