全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Mathematics  2009 

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

DOI: 10.1007/s00454-010-9243-6

Full-Text   Cite this paper   Add to My Lib

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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133