pith. sign in

arxiv: 1804.01859 · v1 · pith:S32Y4PEQnew · submitted 2018-04-01 · 🧮 math.CO

Sprague-Grundy Function of Symmetric Hypergraphs

classification 🧮 math.CO
keywords functionhypergraphssprague-grundyformulagamegivenhypergraphpiles
0
0 comments X
read the original abstract

We consider a generalization of the classical game of $NIM$ called hypergraph $NIM$. Given a hypergraph $\cH$ on the ground set $V = \{1, \ldots, n\}$ of $n$ piles of stones, two players alternate in choosing a hyperedge $H \in \cH$ and strictly decreasing all piles $i\in H$. The player who makes the last move is the winner. Recently it was shown that for many classes of hypergraphs the Sprague-Grundy function of the corresponding game is given by the formula introduced originally by Jenkyns and Mayberry (1980). In this paper we characterize symmetric hypergraphs for which the Sprague-Grundy function is described by the same formula.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.