Beck's bounded-move conjecture for strong Ramsey games
Beck's bounded-move conjecture for strong Ramsey games
Let be the complete graph on vertices, and let be the complete graph on vertices. The function denotes the minimum number of moves required for player to establish a copy of in the strong Ramsey game on , regardless of 's play.
Beck's conjecture. For sufficiently large and every integer , there is a constant , depending only on , such that
This conjecture asks whether player can always win in a number of moves bounded independently of the board size. Beck identified it as a major open problem, even for .
Sources & referencesView supporting material
Primary source
Jiangdong Ai, Jun Gao, Zixiang Xu and Xin Yan, “Strong Ramsey game on two boards”, arXiv:2501.06830 (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
Sign in to submit a solution.
No solutions have been posted yet.