Relator games on groups

Gates, Zachary; Kelvey, Robert

doi:10.1515/9783110755411-011

Search citation statements

Order By: Relevance

Paper Sections

Select...

Examples1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2023

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Games on other mathematical objects like groups [3,4,7,8,9,10,17], matroids [1], convex geometries [28], and Cayley graphs [18] are also studied.…”

Section: Examplesmentioning

confidence: 99%

Impartial Hypergraph Games

Sieben

2023

Electron. J. Combin.

View full text Add to dashboard Cite

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.

show abstract

“…Games on other mathematical objects like groups [3,4,7,8,9,10,17], matroids [1], convex geometries [28], and Cayley graphs [18] are also studied.…”

Section: Examplesmentioning

confidence: 99%