Beck's bounded-move conjecture for complete-graph targets

Prove or disprove that for every integer t\ge 3 there exists a constant c_t, depending only on t, such that L(K_n,K_t)\le c_t for all sufficiently large n.

Background

The extremal function L(\mathcal{B},H) is the minimum number of moves in which Player 1 can force a copy of H on the board \mathcal{B}, regardless of Player 2's strategy. The conjecture concerns the target cliques K_t on the single complete board K_n.

The conjecture is known for t=3 and t=4, whereas for t\ge 5 the paper reports only the essentially Turán-theoretic upper bound. The authors note that even the case t=5 has been regarded as particularly difficult.

References

A major conjecture in this area, proposed by Beck, is stated as follows. Remarkably, Beck includes this problem among his ``7 most humiliating open problems'' and deems even the case t = 5 to be seemingly intractable.

Strong Ramsey game on two boards  (2501.06830 - Ai et al., 12 Jan 2025) in Section 1, Introduction; Conjecture environment