Face enumeration on simplicial complexes
Steven Klee, Isabella Novik

TL;DR
This paper surveys recent advances in understanding the face numbers of triangulations of manifolds, exploring how topology and combinatorial conditions influence possible face configurations.
Contribution
It provides a comprehensive overview of new theorems and ideas in face enumeration of manifold triangulations, highlighting recent progress in the field.
Findings
Recent theorems restrict face numbers based on topology.
Combinatorial conditions like flagness impose additional constraints.
The field has experienced rapid growth in the last decade.
Abstract
Let be a closed triangulable manifold, and let be a triangulation of . What is the smallest number of vertices that can have? How big or small can the number of edges of be as a function of the number of vertices? More generally, what are the possible face numbers (-numbers, for short) that can have? In other words, what restrictions does the topology of place on the possible -numbers of triangulations of ? To make things even more interesting, we can add some combinatorial conditions on the triangulations we are considering (e.g., flagness, balancedness, etc.) and ask what additional restrictions these combinatorial conditions impose. While only a few theorems in this area of combinatorics were known a couple of decades ago, in the last ten years or so, the field simply exploded with new results and ideas. Thus we feel that a…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTopological and Geometric Data Analysis · Advanced Combinatorial Mathematics · Advanced Graph Theory Research
