Exponential upper-bound conjecture for the strong Tic-Tac-Toe threshold
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Luca Bastioni, Alessandro Giannoni and Javier Lobillo-Olmedo, “Thresholds for Tic-Tac-Toe on Finite Affine Spaces”, arXiv:2605.05455 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.