630 research outputs found

    Face enumeration on simplicial complexes

    Full text link
    Let MM be a closed triangulable manifold, and let Δ\Delta be a triangulation of MM. What is the smallest number of vertices that Δ\Delta can have? How big or small can the number of edges of Δ\Delta be as a function of the number of vertices? More generally, what are the possible face numbers (ff-numbers, for short) that Δ\Delta can have? In other words, what restrictions does the topology of MM place on the possible ff-numbers of triangulations of MM? 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 survey paper is long overdue. As new theorems are being proved while we are typing this chapter, and as we have only a limited number of pages, we apologize in advance to our friends and colleagues, some of whose results will not get mentioned here.Comment: Chapter for upcoming IMA volume Recent Trends in Combinatoric
    • …
    corecore