arXiv++ Combinatorics

Browse math.CO papers from arXiv

The spectrum of nim-values for achievement games for generating finite groups

Published: 2020-04-19 | Updated: 2023-07-13
Comments: 11 pages, 5 figures, 2 tables. INTEGERS 23, 2023

Abstract

We study an impartial achievement game introduced by Anderson and Harary. The game is played by two players who alternately select previously unselected elements of a finite group. The game ends when the jointly selected elements generate the group. The last player able to make a move is the winner of the game. We prove that the spectrum of nim-values of these games is $\{0,1,2,3,4\}$. This positively answers two conjectures from a previous paper by the last two authors.

BibTeX

Loading...