Cohen-Macaulay graphs and face vectors of flag complexes
From MaRDI portal
Publication:2902891
DOI10.1137/100818170zbMATH Open1245.05138arXiv1003.4447OpenAlexW3121150971MaRDI QIDQ2902891FDOQ2902891
Authors: David Cook II, Uwe Nagel 
Publication date: 22 August 2012
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Abstract: We introduce a construction on a flag complex that, by means of modifying the associated graph, generates a new flag complex whose -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 -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 -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.
Full work available at URL: https://arxiv.org/abs/1003.4447
Recommendations
- Face numbers of certain Cohen-Macaulay flag complexes
- On the \(h\)-vectors of Cohen-Macaulay flag complexes
- Eigenvalues and homology of flag complexes and vector representations of graphs
- Cohen-Macaulay type of the face poset of a plane graph
- On face numbers of flag simplicial complexes
- Face numbers of generalized balanced Cohen-Macaulay complexes
- Cohen-Macaulay graphs
- Face vectors of flag complexes
- A Construction of Cohen-Macaulay Graphs
- Plane graphs and Cohen-Macaulay posets
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Combinatorial aspects of simplicial complexes (05E45) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10)
Cited In (37)
- Balanced vertex decomposable simplicial complexes and their \(h\)-vectors
- Cocliques in the Kneser graph on the point-hyperplane flags of a projective space
- Powers of componentwise linear ideals: the Herzog-Hibi-Ohsugi conjecture and related problems
- The uniform face ideals of a simplicial complex
- On the facet ideal of an expanded simplicial complex
- A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra
- The Hilbert series of the face ring of a flag complex
- A brief survey on pure Cohen-Macaulayness in a fixed codimension
- Shedding vertices and ass-decomposable monomial ideals
- Hecke algebras with independent parameters.
- Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity
- Algebraic properties of Levi graphs associated with curve arrangements
- Cohen-Macaulay bipartite graphs in arbitrary codimension
- A new view toward vertex decomposable graphs
- Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes
- Regularity and projective dimension of some class of well-covered graphs
- On a conjecture by Kalai
- Symbolic powers of cover ideals of graphs and Koszul property
- Symbolic powers of vertex cover ideals
- Algebraic study on Cameron-Walker graphs
- The weak Lefschetz property of whiskered graphs
- On the index of depth stability of symbolic powers of cover ideals of graphs
- New classes of set-theoretic complete intersection monomial ideals
- Extending simplicial complexes: topological and combinatorial properties
- Face numbers of certain Cohen-Macaulay flag complexes
- On the \(h\)-vectors of Cohen-Macaulay flag complexes
- A new construction for Cohen-Macaulay graphs
- Simplicial complexes of Whisker type
- Independence complexes of well-covered circulant graphs
- The arithmetical rank of the edge ideals of graphs with whiskers
- Inequalities of invariants on Stanley-Reisner rings of Cohen-Macaulay simplicial complexes
- Cohen-Macaulay growing graphs
- Shedding vertices of vertex decomposable well-covered graphs
- Very well-covered graphs and their \(h\)-vectors
- \(g\)-elements, finite buildings and higher Cohen-Macaulay connectivity.
- Expansion of a simplicial complex
- Corrigenda to “Cohen-Macaulay bipartite graphs in arbitrary codimension”
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)
