Sprague-Grundy function of matroids and related hypergraphs

DOI10.1016/j.tcs.2019.09.041zbMath1442.05131arXiv1804.03692OpenAlexW2979157816WikidataQ127188629 ScholiaQ127188629MaRDI QIDQ2333808

Kazuhisa Makino, Endre Boros, Nhan Bao Ho, Peter Mursic, Vladimir A. Gurvich

Publication date: 13 November 2019

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1804.03692

zbMATH Keywords

matroidimpartial gameSprague-Grundy function\textsc{Nim}hypergraph \textsc{Nim}JM hypergraphself-dual matroid

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) 2-person games (91A05) Hypergraphs (05C65) Games involving graphs (91A43) Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial games (91A46) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (3)

Computational Hardness of Multidimensional Subtraction Games ⋮ On the Sprague-Grundy function of extensions of proper \textsc{nim} ⋮ Unnamed Item

Cites Work

• The skeleton of an impartial game and the nim-function of Moore's \(\text{Nim}_2\)
• On the Sprague-Grundy function of \textsc{Exact} \(k\)-\textsc{Nim}
• Playing Nim on a simplicial complex
• On the Sprague-Grundy function of extensions of proper \textsc{nim}
• SOME RESULTS ON TRANSVERSAL MATROIDS AND CONSTRUCTIONS FOR IDENTICALLY SELF-DUAL MATROIDS
• On generalized graphs
• Characterizations of derived graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Sprague-Grundy function of matroids and related hypergraphs