Day–Johnson nonexistence conjecture for equilibria in hypercube Voronoi games
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 .
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
Sign in to submit a solution.
No solutions have been posted yet.