Games and Complexes II: Weight Games and Kruskal-Katona Type Bounds
Combinatorics
2015-09-07 v2
Abstract
A strong placement game played on a board is equivalent to a simplicial complex . We look at weight games, a subclass of strong placement games, and introduce upper bounds on the number of positions with pieces in , or equivalently the number of faces with vertices in , which are reminiscent of the Kruskal-Katona bounds.
Keywords
Cite
@article{arxiv.1310.1327,
title = {Games and Complexes II: Weight Games and Kruskal-Katona Type Bounds},
author = {Sara Faridi and Svenja Huntemann and Richard J. Nowakowski},
journal= {arXiv preprint arXiv:1310.1327},
year = {2015}
}