Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
From MaRDI portal
Publication:1042425
DOI10.1007/S00013-009-0049-9zbMATH Open1184.13062arXiv0906.0273OpenAlexW2020703424MaRDI QIDQ1042425FDOQ1042425
Authors: Adam Van Tuyl 
Publication date: 14 December 2009
Published in: Archiv der Mathematik (Search for Journal in Brave)
Abstract: Let G be a bipartite graph with edge ideal I(G) whose quotient ring R/I(G) is sequentially Cohen-Macaulay. We prove: (1) the independence complex of G must be vertex decomposable, and (2) the Castelnuovo-Mumford regularity of R/I(G) can be determined from the invariants of G.
Full work available at URL: https://arxiv.org/abs/0906.0273
Recommendations
Castelnuovo-Mumford regularityStanley-Reisner ringsvertex decomposablebipartite graphsedge idealsindependence complexsequentially Cohen-Macaulayshellable complex
Structural characterization of families of graphs (05C75) Syzygies, resolutions, complexes and commutative rings (13D02) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)
Cites Work
- Cohen-Macaulay graphs
- Combinatorics and commutative algebra.
- Distributive lattices, bipartite graphs and Alexander duality
- Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
- Splittings of monomial ideals
- Sequentially Cohen-Macaulay edge ideals
- Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
- Shellable nonpure complexes and posets. II
- Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
- Shellable Nonpure Complexes and Posets. I
- Algebraic properties of edge ideals via combinatorial topology
- Cohen-Macaulay bipartite graphs
- Vertex decomposable graphs and obstructions to shellability
- Title not available (Why is that?)
- Simplicial trees are sequentially Cohen-Macaulay
- Whiskers and sequentially Cohen-Macaulay graphs
- Regularity, depth and arithmetic rank of bipartite edge ideals
- Characteristic-independence of Betti numbers of graph ideals
- Resolutions of Facet Ideals
- Dirac's theorem on chordal graphs and Alexander duality
- Unmixed bipartite graphs and sublattices of the Boolean lattices
- Resolution of unmixed bipartite graphs
Cited In (56)
- Shedding vertices and ass-decomposable monomial ideals
- On the index of depth stability of symbolic powers of cover ideals of graphs
- The \(\circ\) operation and \(*\) operation of Cohen-Macaulay bipartite graphs.
- Three invariants of geometrically vertex decomposable ideals
- A remark on sequentially Cohen-Macaulay monomial ideals
- Matchings, coverings, and Castelnuovo-Mumford regularity
- Nonvanishing of Betti numbers of edge ideals and complete bipartite subgraphs
- Stanley-Reisner rings
- A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra
- On the sequentially Cohen-Macaulay properties of almost complete multipartite graphs
- Improved bounds for the regularity of edge ideals of graphs
- Upper bounds for the regularity of powers of edge ideals of graphs
- Results on the regularity of square-free monomial ideals
- The \(v\)-number of edge ideals
- Title not available (Why is that?)
- HYPERGRAPHS AND REGULARITY OF SQUARE-FREE MONOMIAL IDEALS
- Regularity and projective dimension of the edge ideal of a generalized theta graph
- On well-covered, vertex decomposable and Cohen-Macaulay graphs
- Codismantlability and projective dimension of the Stanley-Reisner ring of special hypergraphs
- Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
- Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity
- Vertex decomposability and regularity of very well-covered graphs
- Componentwise linearity of powers of cover ideals
- Algebraic properties of Levi graphs associated with curve arrangements
- Depth, Stanley depth, and regularity of ideals associated to graphs
- The size of Betti tables of edge ideals of clique corona graphs
- Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes
- Algebraic properties of product of graphs
- Regularity and projective dimension of some class of well-covered graphs
- The edge ideal of a graph and its splitting graphs
- Cohen-Macaulayness of bipartite graphs, revisited
- Algebraic study on Cameron-Walker graphs
- The regularity of edge ideals of graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Regularity 3 in edge ideals associated to bipartite graphs
- Bi-sequentially Cohen–Macaulay bipartite graphs
- Sequentially \(S_r\) simplicial complexes and sequentially \(S_2\) graphs
- Regularity, Rees algebra, and Betti numbers of certain cover ideals
- The size of Betti tables of edge ideals arising from bipartite graphs
- Simplicial complexes satisfying Serre's condition: a survey with some new results
- Powers of the vertex cover ideals
- Vertex decomposable property of graphs whose complements are \(r\)-partite
- A new construction for Cohen-Macaulay graphs
- On vertex decomposable and Cohen-Macaulay regular graphs
- Independence complexes of well-covered circulant graphs
- An extension of a result of Alon, Ben-Shimon and Krivelevich on bipartite graph vertex sequences
- Regularity of powers of bipartite graphs
- Bounds on regularity of quadratic monomial ideals
- On some algebraic properties of edge ideals of ladder graphs
- Regularity and projective dimension of the edge ideal of $C_5$-free vertex decomposable graphs
- Shedding vertices of vertex decomposable well-covered graphs
- Expansion of a simplicial complex
- The projective dimension of the edge ideal of a very well-covered graph
- Dominating induced matchings of finite graphs and regularity of edge ideals
- Joins, ears and Castelnuovo-Mumford regularity
This page was built for publication: Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1042425)
