Skip to Main content Skip to Navigation
Conference papers

On $\gamma$-vectors satisfying the Kruskal-Katona inequalities

Abstract : We present examples of flag homology spheres whose $\gamma$-vectors satisfy the Kruskal-Katona inequalities. This includes several families of well-studied simplicial complexes, including Coxeter complexes and the simplicial complexes dual to the associahedron and to the cyclohedron. In these cases, we construct explicit flag simplicial complexes whose $f$-vectors are the $\gamma$-vectors in question, and so a result of Frohmader shows that the $\gamma$-vectors satisfy not only the Kruskal-Katona inequalities but also the stronger Frankl-Füredi-Kalai inequalities. In another direction, we show that if a flag $(d-1)$-sphere has at most $2d+3$ vertices its $\gamma$-vector satisfies the Frankl-Füredi-Kalai inequalities. We conjecture that if $\Delta$ is a flag homology sphere then $\gamma (\Delta)$ satisfies the Kruskal-Katona, and further, the Frankl-Füredi-Kalai inequalities. This conjecture is a significant refinement of Gal's conjecture, which asserts that such $\gamma$-vectors are nonnegative.
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Coordination Episciences Iam <>
Submitted on : Monday, August 24, 2015 - 3:46:33 PM
Last modification on : Friday, June 11, 2021 - 5:12:08 PM
Long-term archiving on: : Wednesday, November 25, 2015 - 5:18:05 PM


Publisher files allowed on an open archive


  • HAL Id : hal-01186270, version 1



E. Nevo, T. K. Petersen. On $\gamma$-vectors satisfying the Kruskal-Katona inequalities. 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. pp.941-952. ⟨hal-01186270⟩



Record views


Files downloads