English

Cohen-Macaulay graphs and face vectors of flag complexes

Combinatorics 2012-02-10 v3 Commutative Algebra

Abstract

We introduce a construction on a flag complex that, by means of modifying the associated graph, generates a new flag complex whose hh-factor is the face vector of the original complex. This construction yields a vertex-decomposable, hence Cohen-Macaulay, complex. From this we get a (non-numerical) characterisation of the face vectors of flag complexes and deduce also that the face vector of a flag complex is the hh-vector of some vertex-decomposable flag complex. We conjecture that the converse of the latter is true and prove this, by means of an explicit construction, for hh-vectors of Cohen-Macaulay flag complexes arising from bipartite graphs. We also give several new characterisations of bipartite graphs with Cohen-Macaulay or Buchsbaum independence complexes.

Keywords

Cite

@article{arxiv.1003.4447,
  title  = {Cohen-Macaulay graphs and face vectors of flag complexes},
  author = {David Cook and Uwe Nagel},
  journal= {arXiv preprint arXiv:1003.4447},
  year   = {2012}
}

Comments

14 pages, 3 figures; major update

R2 v1 2026-06-21T15:01:23.078Z