Some combinatorial properties of flag simplicial pseudomanifolds and spheres
Abstract
A simplicial complex Δ is called flag if all minimal nonfaces of Δ have at most two elements. The following are proved: First, if Δ is a flag simplicial pseudomanifold of dimension d-1, then the graph of Δ (i) is (2 d-2)-vertex-connected and (ii) has a subgraph which is a subdivision of the graph of the d-dimensional cross-polytope. Second, the h-vector of a flag simplicial homology sphere Δ of dimension d-1 is minimized when Δ is the boundary complex of the d-dimensional cross-polytope.
- Publication:
-
Arkiv for Matematik
- Pub Date:
- April 2011
- DOI:
- 10.1007/s11512-009-0106-4
- arXiv:
- arXiv:0807.4369
- Bibcode:
- 2011ArM....49...17A
- Keywords:
-
- Mathematics - Combinatorics;
- 52B70;
- 05C40;
- 05E99;
- 52B05
- E-Print:
- Final version, 11 pages. This version, which is somewhat shorter, contains a new result (Theorem 1.2)