Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers

DOI10.1007/s10801-007-0079-yzbMath1147.05051arXivmath/0606539OpenAlexW1977775383MaRDI QIDQ2481678

Publication date: 14 April 2008

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0606539

zbMATH Keywords

regularity hypergraphs chordal graphs graded Betti numbers monomial ideals edge ideals graded resolutions

Mathematics Subject Classification ID

Hypergraphs (05C65) Homological dimension and commutative rings (13D05)

Related Items

Betti splitting via componentwise linear ideals ⋮ Recursive Betti numbers for Cohen-Macaulay $d$-partite clutters arising from posets ⋮ The size of Betti tables of edge ideals arising from bipartite graphs ⋮ On the cover ideals of chordal graphs ⋮ Edge ideals of squares of trees ⋮ Graded Betti numbers of some families of circulant graphs ⋮ Regularity of path ideals of gap free graphs ⋮ Increasing spanning forests in graphs and simplicial complexes ⋮ Stanley-Reisner Rings ⋮ The size of Betti tables of edge ideals of clique corona graphs ⋮ Cohen-Macaulay admissible clutters ⋮ Splittings of monomial ideals ⋮ The edge ideal of a graph and its splitting graphs ⋮ On some algebraic properties of edge ideals of ladder graphs ⋮ Embedded associated primes of powers of square-free monomial ideals ⋮ Regularity of powers of edge ideals of product of graphs ⋮ \textsc{MAX MIN} vertex cover and the size of Betti tables ⋮ Classes of normally and nearly normally torsion-free monomial ideals ⋮ GORENSTEIN AND S_r PATH IDEALS OF CYCLES ⋮ Associated primes of monomial ideals and odd holes in graphs ⋮ A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra ⋮ Algebraic properties of Levi graphs associated with curve arrangements ⋮ Explicit Boij-Söderberg theory of ideals from a graph isomorphism reduction ⋮ Results on the regularity of square-free monomial ideals ⋮ Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity ⋮ Matchings, coverings, and Castelnuovo-Mumford regularity ⋮ Regularity, Rees algebra, and Betti numbers of certain cover ideals ⋮ Joins, ears and Castelnuovo-Mumford regularity ⋮ Free resolutions of some edge ideals of simple graphs ⋮ Multi-graded Betti numbers of path ideals of trees ⋮ Betti numbers of monomial ideals via facet covers ⋮ On Betti numbers in the linear strand and regularity of triangular graphs ⋮ Some interpretations for algebraic invariants of edge ideals of hypergraphs via combinatorial invariants ⋮ Regularity of powers of forests and cycles ⋮ Regularity of the vanishing ideal over a parallel composition of paths ⋮ Regularity of powers of edge ideals: from local properties to global bounds ⋮ Regularity of powers of bipartite graphs ⋮ Path ideals of rooted trees and their graded Betti numbers ⋮ Betti numbers of edge ideals of some split graphs ⋮ Koszulness, Krull dimension, and other properties of graph-related algebras ⋮ Toric algebra of hypergraphs ⋮ The type defect of a simplicial complex ⋮ $b$-vectors of chordal graphs ⋮ Algebraic study on Cameron-Walker graphs ⋮ On Betti numbers of edge ideals of crown graphs ⋮ Cremona maps defined by monomials ⋮ Regularity and projective dimension of some class of well-covered graphs ⋮ Regularity and projective dimension of the edge ideal of a generalized theta graph ⋮ Regularity and $h$-polynomials of edge ideals ⋮ Regularity of the vanishing ideal over a bipartite nested ear decomposition ⋮ Regularity of powers of squarefree monomial ideals ⋮ Projective dimension and regularity of the path ideal of the line graph ⋮ Prime graphs, matchings and the Castelnuovo-Mumford regularity ⋮ Shellable graphs and sequentially Cohen-Macaulay bipartite graphs ⋮ An upper bound for the regularity of symbolic powers of edge ideals of chordal graphs ⋮ A note on the Alexander dual of path ideals of rooted trees ⋮ Stability of Betti numbers under reduction processes: towards chordality of clutters ⋮ Combinatorial symbolic powers ⋮ Algebraic Properties of Product of Graphs ⋮ Improved bounds for the regularity of edge ideals of graphs ⋮ Codismantlability and projective dimension of the Stanley-Reisner ring of special hypergraphs ⋮ Betti numbers of chordal graphs and $f$-vectors of simplicial complexes ⋮ Induced matching numbers of finite graphs and edge ideals ⋮ Algebraic Properties of the Path Ideal of a Tree ⋮ Regularity, depth and arithmetic rank of bipartite edge ideals ⋮ A criterion for a monomial ideal to have a linear resolution in characteristic 2 ⋮ Colorings of hypergraphs, perfect graphs, and associated primes of powers of monomial ideals ⋮ In the shadows of a hypergraph: looking for associated primes of powers of square-free monomial ideals ⋮ Expansion of a simplicial complex ⋮ Squarefree powers of edge ideals of forests ⋮ Depth, Stanley depth, and regularity of ideals associated to graphs ⋮ Regularity and $a$-invariant of Cameron-Walker graphs ⋮ 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 ⋮ Bounding Betti numbers of bipartite graph ideals ⋮ Higher chordality: From graphs to complexes ⋮ Regularity, matchings and Cameron-Walker graphs ⋮ The Behaviors of Expansion Functor on Monomial Ideals and Toric Rings ⋮ Extremal Betti numbers of edge ideals ⋮ Betti Numbers of Path Ideals of Trees ⋮ Regularity of powers of edge ideals of unicyclic graphs ⋮ Unnamed Item ⋮ Generalized Newton complementary duals of monomial ideals ⋮ Unnamed Item ⋮ Matchings and squarefree powers of edge ideals ⋮ Projective dimension and regularity of edge ideals of some weighted oriented graphs ⋮ Properties of the toric rings of a chordal bipartite family of graphs ⋮ Well ordered covers, simplicial bouquets, and subadditivity of Betti numbers of square-free monomial ideals ⋮ Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity ⋮ The $\text{v} $-number of monomial ideals ⋮ THE PROJECTIVE DIMENSION OF THE EDGE IDEAL OF A VERY WELL-COVERED GRAPH ⋮ Decompositions of Monomial Ideals in Real Semigroup Rings ⋮ Homological invariants of Cameron–Walker Graphs ⋮ On the resurgence and asymptotic resurgence of homogeneous ideals ⋮ Regularity of symbolic powers of edge ideals of chordal graphs ⋮ Regularity and Gröbner bases of the Rees algebra of edge ideals of bipartite graphs ⋮ Upper bounds for the regularity of gap-free graphs in terms of minimal triangulation ⋮ Regularity of edge ideals ⋮ Some algebraic Invariants of the residue class rings of the edge ideals of perfect semiregular trees ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the Castelnuovo-Mumford regularity of squarefree powers of edge ideals ⋮ Induced matchings in strongly biconvex graphs and some algebraic applications ⋮ The regularity and h-polynomial of Cameron-Walker graphs ⋮ Behaviors of pairs of dimensions and depths of edge ideals ⋮ The facet ideals of chessboard complexes ⋮ Correction to: ``Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers ⋮ Frobenius methods in combinatorics ⋮ Unnamed Item ⋮ Minimal free resolutions of 2 × n domino tilings ⋮ Regularity and projective dimension of the edge ideal of $C_5$-free vertex decomposable graphs ⋮ Bouquets, vertex covers and edge ideals ⋮ HYPERGRAPHS AND REGULARITY OF SQUARE-FREE MONOMIAL IDEALS ⋮ Dominating induced matchings of finite graphs and regularity of edge ideals ⋮ Betti numbers of some circulant graphs ⋮ Graded Betti numbers of crown edge ideals ⋮ Bounding the projective dimension of a squarefree monomial ideal via domination in clutters ⋮ Certain homological invariants of bipartite kneser graphs ⋮ Upper bounds for the regularity of symbolic powers of certain classes of edge ideals ⋮ On the sequentially Cohen–Macaulay properties of almost complete multipartite graphs

Uses Software

CoCoA

Cites Work