English

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

Combinatorics 2011-08-09 v3

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 ff-vectors are the γ\gamma-vectors in question. In another direction, we show that if a flag (d1)(d-1)-sphere has at most 2d+22d+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.

Keywords

Cite

@article{arxiv.0909.0694,
  title  = {On $\gamma$-vectors satisfying the Kruskal-Katona inequalities},
  author = {Eran Nevo and T. Kyle Petersen},
  journal= {arXiv preprint arXiv:0909.0694},
  year   = {2011}
}

Comments

18 pages; Our main result and conjectures have been strengthened. Also we now have explicit constructions of simplicial complexes whose $f$-vectors are the $\gamma$-vectors in question