On $γ$-vectors satisfying the Kruskal-Katona inequalities

Details On $γ$-vectors satisfying the Kruskal-Katona inequalities On $γ$-vectors satisfying the Kruskal-Katona inequalities

2009-09-03

arxiv.org/abs/0909.0694v3

Discrete Comput. Geom. 45 (2011), no. 3, 503--521

Mathematics

Combinatorics

18 pages; Our main result and conjectures have been strengthened. Also we now have explicit constructions of simplicial comple

Scientific paper

10.1007/s00454-010-9243-6

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.

Affiliated with

Also associated with

No associations

Rating

On $γ$-vectors satisfying the Kruskal-Katona inequalities does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On $γ$-vectors satisfying the Kruskal-Katona inequalities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On $γ$-vectors satisfying the Kruskal-Katona inequalities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-664102