English

Games and Complexes II: Weight Games and Kruskal-Katona Type Bounds

Combinatorics 2015-09-07 v2

Abstract

A strong placement game GG played on a board BB is equivalent to a simplicial complex ΔG,B\Delta_{G,B}. We look at weight games, a subclass of strong placement games, and introduce upper bounds on the number of positions with ii pieces in GG, or equivalently the number of faces with ii vertices in ΔG,B\Delta_{G,B}, 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}
}