Inequalities for the h- and flag h-vectors of geometric lattices

Kathryn Nyman,Ed Swartz
DOI: https://doi.org/10.1007/s00454-004-1137-z
2005-02-19
Abstract: We prove that the order complex of a geometric lattice has a convex ear decomposition. As a consequence, if D(L) is the order complex of a rank (r+1) geometric lattice L, then for all i \leq r/2 the h-vector of D(L) satisfies h(i-1) \leq h(i) and h(i) \leq h(r-i).
Combinatorics
What problem does this paper attempt to address?