English

Flag complexes and homology

Combinatorics 2019-08-23 v1

Abstract

We prove several relations on the ff-vectors and Betti numbers of flag complexes. For every flag complex Δ\Delta, we show that there exists a balanced complex with the same ff-vector as Δ\Delta, and whose top-dimensional Betti number is at least that of Δ\Delta, thereby extending a theorem of Frohmader by additionally taking homology into consideration. We obtain upper bounds on the top-dimensional Betti number of Δ\Delta in terms of its face numbers. We also give a quantitative refinement of a theorem of Meshulam by establishing lower bounds on the ff-vector of Δ\Delta, in terms of the top-dimensional Betti number of Δ\Delta. This result has a continuous analog: If Δ\Delta is a (d1)(d-1)-dimensional flag complex whose (d1)(d-1)-th reduced homology group has dimension a0a\geq 0 (over some field), then the ff-polynomial of Δ\Delta satisfies the coefficient-wise inequality fΔ(x)(1+(ad+1)x)df_{\Delta}(x) \geq (1 + (\sqrt[d]{a}+1)x)^d.

Keywords

Cite

@article{arxiv.1908.08308,
  title  = {Flag complexes and homology},
  author = {Kai Fong Ernest Chong and Eran Nevo},
  journal= {arXiv preprint arXiv:1908.08308},
  year   = {2019}
}

Comments

14 pages

R2 v1 2026-06-23T10:54:07.772Z