Large-order reverse-strategy conjecture for the permutation avoidance game
Large-order reverse-strategy conjecture for the permutation avoidance game
Let be the pattern length, let denote the symmetric group on elements, and let denote the Sprague–Grundy value of the permutation avoidance game PAP on with pattern length . The reverse strategy is the strategy in which Player II responds by choosing the reverse of Player I's chosen pattern.
Large-order reverse-strategy conjecture. For every , there exists such that the reverse strategy is a winning strategy for Player II on for all . In particular,
for all such .
Computations suggest that small values of can obstruct the reverse strategy, while the paper proves that it succeeds for whenever . The conjecture asserts that an analogous eventual result holds for every pattern length .
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
Henning Ulfarsson, “A Permutation Avoidance Game with Reverse Replies and Monotone Traps”, arXiv:2603.16004 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.