Geodesic
Impartial hypergraph games
Nándor Sieben1
1Northern Arizona University
The electronic journal of combinatorics, Tome 30 (2023) no. 2
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We study two building games and two removing games played on a finite hypergraph. In each game two players take turns selecting vertices of the hypergraph until the set of jointly selected vertices satisfies a condition related to the edges of the hypergraph. The winner is the last player able to move. The building achievement game ends as soon as the set of selected vertices contains an edge. In the building avoidance game the players are not allowed to select a set that contains an edge. The removing achievement game ends as soon as the complement of the set of selected vertices no longer contains an edge. In the removing avoidance game the players are not allowed to select a set whose complement does not contain an edge. We develop some generic tools for finding the nim-value of these games and show that the nim-value can be an arbitrary nonnegative integer. The outcome of many of these games were previously determined for several special cases in algebraic and combinatorial settings. We provide several examples and show how our tools can be used to refine these results by finding nim-values.
DOI : 10.37236/11665
Classification : 91A46, 91A43, 05C57, 05C65

Nándor Sieben  1

1 Northern Arizona University 
@article{10_37236_11665,
     author = {N\'andor Sieben},
     title = {Impartial hypergraph games},
     journal = {The electronic journal of combinatorics},
     year = {2023},
     volume = {30},
     number = {2},
     doi = {10.37236/11665},
     zbl = {1514.91034},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/11665/}
}
TY  - JOUR
AU  - Nándor Sieben
TI  - Impartial hypergraph games
JO  - The electronic journal of combinatorics
PY  - 2023
VL  - 30
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/11665/
DO  - 10.37236/11665
ID  - 10_37236_11665
ER  - 
%0 Journal Article
%A Nándor Sieben
%T Impartial hypergraph games
%J The electronic journal of combinatorics
%D 2023
%V 30
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/11665/
%R 10.37236/11665
%F 10_37236_11665
Nándor Sieben. Impartial hypergraph games. The electronic journal of combinatorics, Tome 30 (2023) no. 2. doi: 10.37236/11665

Cité par Sources :