Exponential upper-bound conjecture for the strong Tic-Tac-Toe threshold
Let be a prime power. In the strong -Tic-Tac-Toe game on the affine space , let denote the smallest dimension for which the first player has a winning strategy. Exponential threshold conjecture. For every prime power , there exists a constant such that
for every . The conjecture is motivated by the known exponential upper bound for and the corresponding Erdős–Selfridge lower bound; establishing such an upper bound for every prime power remains open.
References
Primary source
Luca Bastioni, Alessandro Giannoni and Javier Lobillo-Olmedo, “Thresholds for Tic-Tac-Toe on Finite Affine Spaces”, arXiv:2605.05455 (2026).
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.