On γγ-vectors satisfying the Kruskal-Katona inequalities

preprint2011arXivOpen access

Abstract

We present examples of flag homology spheres whose γγ-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 γγ-vectors in question. In another direction, we show that if a flag (d−1)(d-1)-sphere has at most 2d+22d+2 vertices its γγ-vector satisfies the Kruskal-Katona inequalities. We conjecture that if ΔΔ is a flag homology sphere then γ(Δ)γ(Δ) satisfies the Kruskal-Katona inequalities. This conjecture is a significant refinement of Gal's conjecture, which asserts that such γγ-vectors are nonnegative.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.