Existence of a target graph with no bounded-move winning strategy on a single complete board
Determine whether there exists a graph H such that Player 1 does not have a winning strategy in the strong Ramsey game R(K_n,H) within a number of moves bounded independently of n as n tends to infinity.
References
A fundamental open question, persisting for over three decades, asks whether there exists a graph H such that in the game R(K_n, H), P_1 does not have a winning strategy in a bounded number of moves as n \to \infty.
— Strong Ramsey game on two boards
(2501.06830 - Ai et al., 12 Jan 2025) in Abstract; Section 1, Introduction