Cohen-Macaulay graphs and face vectors of flag complexes

From MaRDI portal
(Redirected from 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
(38)


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)