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.
References
Primary source
Noga Alon, Olivier Bousquet, Kasper Green Larsen, Shay Moran and Shlomo Moran, “Diagonalization Games”, arXiv:2301.01924 (2023).
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.