Chordal and sequentially Cohen-Macaulay clutters
From MaRDI portal
Publication:648399
zbMATH Open1236.05213arXiv0911.4697MaRDI QIDQ648399FDOQ648399
Publication date: 22 November 2011
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Abstract: We extend the definition of chordal from graphs to clutters. The resulting family generalizes both chordal graphs and matroids, and obeys many of the same algebraic and geometric properties. Specifically, the independence complex of a chordal clutter is shellable, hence sequentially Cohen-Macaulay; and the circuit ideal of a certain complement to such a clutter has a linear resolution. Minimal non-chordal clutters are also closely related to obstructions to shellability, and we give some general families of such obstructions, together with a classification by computation of all obstructions to shellability on 6 vertices.
Full work available at URL: https://arxiv.org/abs/0911.4697
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
Recommendations
- Edgewise strongly shellable clutters
- Exposed circuits, linear quotients, and chordal clutters
- On Generalization of Cycles and Chordality to Clutters from an Algebraic Viewpoint
- Vertex decomposable graphs and obstructions to shellability
- Unmixed simple clutters, shellable simplicial complexes and Stanley-Reisner rings
Hypergraphs (05C65) Combinatorial aspects of simplicial complexes (05E45) Cohen-Macaulay modules (13C14) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)
Cited In (43)
- Non-ridge-chordal complexes whose clique complex has shellable Alexander dual
- Homological invariants of the Stanley–Reisner ring of a k-decomposable simplicial complex
- A criterion for a monomial ideal to have a linear resolution in characteristic 2
- Multigraded minimal free resolutions of simplicial subclutters
- Vertex decomposability of 2-CM and Gorenstein simplicial complexes of codimension 3
- Obstructions to shellability, partitionability, and sequential Cohen-Macaulayness
- Simplicial orders and chordality
- Recursive Betti numbers for Cohen-Macaulay \(d\)-partite clutters arising from posets
- Upper bounds for the regularity of powers of edge ideals of graphs
- Exposed circuits, linear quotients, and chordal clutters
- Upper bounds for the regularity of gap-free graphs in terms of minimal triangulation
- Chains of modular elements and shellability
- Shedding vertices and ass-decomposable monomial ideals
- Chordality, \(d\)-collapsibility, and componentwise linear ideals
- On linear quotients of squarefree monomial ideals
- Cohen-Macaulay admissible clutters
- Chordality of clutters with vertex decomposable dual and ascent of clutters
- Codismantlability and projective dimension of the Stanley-Reisner ring of special hypergraphs
- Increasing spanning forests in graphs and simplicial complexes
- Componentwise linearity of powers of cover ideals
- On the Stanley-Reisner ideal of an expanded simplicial complex
- Cohen-Macaulay, shellable and unmixed clutters with a perfect matching of König type
- Completion and decomposition of a clutter into representable matroids
- Higher chordality: from graphs to complexes
- Gorenstein and Cohen–Macaulay matching complexes
- Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes
- The linear syzygy graph of a monomial ideal and linear resolutions
- Some algebraic properties of t-clique ideals
- Bounding the projective dimension of a squarefree monomial ideal via domination in clutters
- Decomposable clutters and a generalization of Simon's conjecture
- Chordal graphs, higher independence and vertex decomposable complexes
- Cohen–Macaulay modifications of the facet ideal of a simplicial complex
- Monomial ideals with 3-linear resolutions
- Dominance complexes and vertex cover numbers of graphs
- Stanley-Reisner Rings
- Extending simplicial complexes: topological and combinatorial properties
- \(W_2\)-graphs and shedding vertices
- Simplicial complexes with many facets are vertex decomposable
- Stability of Betti numbers under reduction processes: towards chordality of clutters
- Betti numbers of fat forests and their Alexander dual
- The type defect of a simplicial complex
- Edgewise strongly shellable clutters
- 1-well-covered graphs revisited
Uses Software
This page was built for publication: Chordal and sequentially Cohen-Macaulay clutters
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q648399)
