Matchings, coverings, and Castelnuovo-Mumford regularity
From MaRDI portal
Publication:405389
DOI10.1216/JCA-2014-6-2-287zbMath1330.13040arXiv1009.2756MaRDI QIDQ405389
Publication date: 5 September 2014
Published in: Journal of Commutative Algebra (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1009.2756
Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of simplicial complexes (05E45)
Related Items
The size of Betti tables of edge ideals arising from bipartite graphs ⋮ Some algebraic Invariants of the residue class rings of the edge ideals of perfect semiregular trees ⋮ On the cover ideals of chordal graphs ⋮ Edge ideals of squares of trees ⋮ Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry ⋮ The edge ideal of a graph and its splitting graphs ⋮ On some algebraic properties of edge ideals of ladder graphs ⋮ Regularity of powers of edge ideals of product of graphs ⋮ Castelnuovo–Mumford regularity of monomial ideals arising from posets ⋮ Algebraic properties of Levi graphs associated with curve arrangements ⋮ Comparison between regularity of small symbolic powers and ordinary powers of an edge ideal ⋮ On the Castelnuovo-Mumford regularity of squarefree powers of edge ideals ⋮ Results on the regularity of square-free monomial ideals ⋮ Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity ⋮ Induced matchings in strongly biconvex graphs and some algebraic applications ⋮ Joins, ears and Castelnuovo-Mumford regularity ⋮ Regularity of edge ideals via suspension ⋮ The regularity of edge ideals of graphs ⋮ Bounds on regularity of quadratic monomial ideals ⋮ Betti numbers of monomial ideals via facet covers ⋮ Asymptotic regularity of invariant chains of edge ideals ⋮ Bounds on the Stanley depth and Stanley regularity of edge ideals of clutters ⋮ On Betti numbers in the linear strand and regularity of triangular graphs ⋮ Powers of edge ideals of weighted oriented graphs with linear resolutions ⋮ Improved bounds for the regularity of powers of edge ideals of graphs ⋮ Nonvanishing Betti numbers of edge ideals of weakly chordal graphs ⋮ The \(v\)-number and Castelnuovo-Mumford regularity of graphs ⋮ Edge ideals of Erdős-Rényi random graphs: linear resolution, unmixedness and regularity ⋮ The regularity of almost all edge ideals ⋮ Regularity of the vanishing ideal over a parallel composition of paths ⋮ Regularity of powers of bipartite graphs ⋮ Regularity of symbolic powers of edge ideals of Cameron-Walker graphs ⋮ Algebraic study on Cameron-Walker graphs ⋮ On Betti numbers of edge ideals of crown graphs ⋮ A bound for the regularity of powers of edge ideals ⋮ Minimal free resolution of monomial ideals by iterated mapping cone ⋮ Regularity of the vanishing ideal over a bipartite nested ear decomposition ⋮ Regularity of powers of squarefree monomial ideals ⋮ Prime graphs, matchings and the Castelnuovo-Mumford regularity ⋮ An upper bound for the regularity of symbolic powers of edge ideals of chordal graphs ⋮ t-clique ideal and t-independence ideal of a graph ⋮ Bounds on the regularity of toric ideals of graphs ⋮ Improved bounds for the regularity of edge ideals of graphs ⋮ Codismantlability and projective dimension of the Stanley-Reisner ring of special hypergraphs ⋮ Upper bounds for the regularity of powers of edge ideals of graphs ⋮ Induced matching numbers of finite graphs and edge ideals ⋮ The \(v\)-number of edge ideals ⋮ Regularity and projective dimension of edge ideals ⋮ Depth, Stanley depth, and regularity of ideals associated to graphs ⋮ Regularity and \(a\)-invariant of Cameron-Walker graphs ⋮ Dominating induced matchings of finite graphs and regularity of edge ideals ⋮ Nonvanishing of Betti Numbers of Edge Ideals and Complete Bipartite Subgraphs ⋮ Maximal independent sets and regularity of graphs ⋮ Regularity of bicyclic graphs and their powers ⋮ Linearity defect of edge ideals and Fröberg's theorem ⋮ Matching numbers and dimension of edge ideals ⋮ Regularity, matchings and Cameron-Walker graphs ⋮ Regularity of powers of edge ideals of unicyclic graphs ⋮ Unnamed Item ⋮ The \(\text{v} \)-number of monomial ideals ⋮ Regularity of symbolic powers of edge ideals of unicyclic graphs ⋮ THE PROJECTIVE DIMENSION OF THE EDGE IDEAL OF A VERY WELL-COVERED GRAPH ⋮ Bounds for the regularity of product of edge ideals ⋮ Regularity of symbolic powers of edge ideals of chordal graphs ⋮ Certain homological invariants of bipartite kneser graphs ⋮ Upper bounds for the regularity of symbolic powers of certain classes of edge ideals ⋮ Upper bounds for the regularity of gap-free graphs in terms of minimal triangulation ⋮ Regularity of edge ideals ⋮ REGULARITY OF POWERS OF BIPARTITE GRAPHS
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Polygonal dissections and reversions of series
- Bounds on the regularity and projective dimension of ideals associated to graphs
- Free resolutions of some edge ideals of simple graphs
- Bounds for the regularity of edge ideal of vertex decomposable and shellable graphs
- Computing the boxicity of a graph by covering its complement by cointerval graphs
- Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice
- Vertex decomposability and regularity of very well-covered graphs
- Intersections of Leray complexes and regularity of monomial ideals
- Induced matchings in bipartite graphs
- Regularity, depth and arithmetic rank of bipartite edge ideals
- Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
- Interval representations of planar graphs
- Split dimension of graphs
- Induced matchings
- Induced matchings in intersection graphs.
- Complexes of directed trees
- Cohen-Macaulay graphs
- Very well covered graphs
- Threshold graphs and related topics
- A min-max property of chordal bipartite graphs with applications
- New results on induced matchings
- Characteristic-independence of Betti numbers of graph ideals
- Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
- On the corona of two graphs
- New Min-Max Theorems for Weakly Chordal and Dually Chordal Graphs
- Splittings of monomial ideals
- A Generalization of the Taylor Complex Construction
- The Complexity of the Partial Order Dimension Problem