Introduces the (m,n)_q-game on affine spaces F_q^m and proves existence of a finite threshold T(n,q) separating draw and first-player-win regimes, with explicit bounds including T(n,2) ≤ 2^{n+1}.
Berlekamp, John H
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Thresholds for Tic-Tac-Toe on Finite Affine Spaces
Introduces the (m,n)_q-game on affine spaces F_q^m and proves existence of a finite threshold T(n,q) separating draw and first-player-win regimes, with explicit bounds including T(n,2) ≤ 2^{n+1}.