Day–Johnson nonexistence conjecture for equilibria in hypercube Voronoi games
Let be the discrete -dimensional hypercube, and let a -player profile be a tuple of chosen vertices of . 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 , there exists some such that, for any , there are no -player profiles in equilibrium on . The conjecture asserts eventual nonexistence of equilibria for every fixed number of at least five players; it remains open for all .
References
Primary source
Stelios Stylianou, “Voronoi Games on the Discrete Hypercube: Four-Player Equilibria”, arXiv:2510.25392 (2025).
Progress summary
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.