Cube-cover conjecture for diagonalization games
Cube-cover conjecture for diagonalization games
Let and satisfy , and set
For a nonempty subset , a -cube is the set of binary vectors obtained by fixing all coordinates outside and allowing the coordinates in to vary. Cube-cover conjecture. For any collection of nonempty subsets of satisfying
there are cubes such that is a -cube and
This condition is equivalent to Kronecker having a winning strategy when Cantor uses queries. The statement concerns covering the Boolean cube under prescribed coordinate freedoms and would establish optimality of the proposed strategy; its resolution is not given in the supplied text.
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
Noga Alon, Olivier Bousquet, Kasper Green Larsen, Shay Moran and Shlomo Moran, “Diagonalization Games”, arXiv:2301.01924 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.