pith. sign in

arxiv: 0909.0694 · v3 · pith:OTXYAVUBnew · submitted 2009-09-03 · 🧮 math.CO

On γ-vectors satisfying the Kruskal-Katona inequalities

classification 🧮 math.CO
keywords gammavectorscomplexesinequalitieskruskal-katonaconjectureflagsimplicial
0
0 comments X
read the original 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 simplicial complexes whose $f$-vectors are the $\gamma$-vectors in question. In another direction, we show that if a flag $(d-1)$-sphere has at most $2d+2$ vertices its $\gamma$-vector satisfies the Kruskal-Katona inequalities. We conjecture that if $\Delta$ is a flag homology sphere then $\gamma(\Delta)$ satisfies the Kruskal-Katona inequalities. This conjecture is a significant refinement of Gal's conjecture, which asserts that such $\gamma$-vectors are nonnegative.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.