Cohen-Macaulay graphs and face vectors of flag complexes

From MaRDI portal
Publication:2902891




Abstract: We introduce a construction on a flag complex that, by means of modifying the associated graph, generates a new flag complex whose h-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 h-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 h-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.




Cited in
(37)


Describes a project that uses

Uses Software





This page was built for publication: Cohen-Macaulay graphs and face vectors of flag complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2902891)