2000 character limit reached
Games and Complexes II: Weight Games and Kruskal-Katona Type Bounds
Published 4 Oct 2013 in math.CO | (1310.1327v2)
Abstract: A strong placement game $G$ played on a board $B$ is equivalent to a simplicial complex $\Delta_{G,B}$. We look at weight games, a subclass of strong placement games, and introduce upper bounds on the number of positions with $i$ pieces in $G$, or equivalently the number of faces with $i$ vertices in $\Delta_{G,B}$, which are reminiscent of the Kruskal-Katona bounds.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.