Sprague-Grundy Function of Symmetric Hypergraphs
Combinatorics
2018-04-06 v1
Abstract
We consider a generalization of the classical game of called hypergraph . Given a hypergraph on the ground set of piles of stones, two players alternate in choosing a hyperedge and strictly decreasing all piles . 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.
Keywords
Cite
@article{arxiv.1804.01859,
title = {Sprague-Grundy Function of Symmetric Hypergraphs},
author = {Endre Boros and Vladimir Gurvich and Nhan Bao Ho and Kazuhisa Makino and Peter Mursic},
journal= {arXiv preprint arXiv:1804.01859},
year = {2018}
}