Transitive Avoidance Games on Boards of Odd Size

Avoidance (or misère) games are a type of positional games. Two players alternately claim points of a set $N$ (the `board' of the game). The game is determined by a family $L$ of subsets of $N$ and the following rule: The first player who claims every point of some set in $L$ loses the avoidanc...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Electronic journal of combinatorics 2021-11, Vol.28 (4)
Hauptverfasser: Gehnen, Matthias, Triesch, Eberhard
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Avoidance (or misère) games are a type of positional games. Two players alternately claim points of a set $N$ (the `board' of the game). The game is determined by a family $L$ of subsets of $N$ and the following rule: The first player who claims every point of some set in $L$ loses the avoidance game. The game is called transitive if the group of all permutations of $N$ leaving $L$ invariant acts transitively on $N$. Johnson, Leader and Walters show that for a board size which is neither a prime number nor a power of two there are transitive avoidance games where the first player can force his win. For primes of size at least $17$, the corresponding problem remained open. We are going to close this gap and prove that for all primes $n$ of size at least $17$ there are also transitive avoidance games with board size $n$ where the first player can force his win.
ISSN:1077-8926
1077-8926
DOI:10.37236/10203