Regularity of edge ideals of C₄-free graphs via the topology of the lcm-lattice

DOI10.1016/J.JCTA.2010.03.008MaRDI QIDQ618304zbMATH OpenOpenAlexFDO

Authors Eran Nevo

Publication date 14 January 2011

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

Betti numbersedge idealchordal graphlcm lattice

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38)

Abstract: We study the topology of the lcm-lattice of edge ideals and derive upper bounds on the Castelnuovo-Mumford regularity of the ideals. In this context it is natural to restrict to the family of graphs with no induced 4-cycle in their complement. Using the above method we obtain sharp upper bounds on the regularity when the complement is a chordal graph, or a cycle, or when the primal graph is claw free with no induced 4-cycle in its complement. For the later family we show that the second power of the edge ideal has a linear resolution.

Recommendations

• \(C_{4}\)-free edge ideals
• A class of edge ideals with regularity at most four
• The regularity of edge ideals of graphs
• Upper bounds for the regularity of powers of edge ideals of graphs
• Powers of ideals associated to \((C_{4},2K_{2})\)-free graphs

Cites work

• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• scientific article; zbMATH DE number 16165 (Why is no real title available?)
• scientific article; zbMATH DE number 482758 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• scientific article; zbMATH DE number 863503 (Why is no real title available?)
• Algebraic properties of edge ideals via combinatorial topology
• Combinatorics and commutative algebra.
• First Nonlinear Syzygies of Ideals Associated to Graphs
• Homotopy properties of the poset of nontrivial p-subgroups of a group
• Independence complexes of claw-free graphs
• Note on a combinatorial application of Alexander duality
• On rigid circuit graphs
• Regularity, depth and arithmetic rank of bipartite edge ideals
• Shellable and Cohen-Macaulay Partially Ordered Sets
• The lcm-lattice in monomial resolutions
• Vertex decomposable graphs and obstructions to shellability
• \(C_{4}\)-free edge ideals

Cited in

(26)

• Bounds on the regularity and projective dimension of ideals associated to graphs
• Results on the regularity of square-free monomial ideals
• Powers of ideals associated to \((C_{4},2K_{2})\)-free graphs
• Upper bounds for the regularity of gap-free graphs in terms of minimal triangulation
• Depth and regularity modulo a principal ideal
• Many toric ideals generated by quadratic binomials possess no quadratic Gröbner bases
• A class of edge ideals with regularity at most four
• Regularity of path ideals of gap free graphs
• The regularity of edge ideals of graphs
• On the index of powers of edge ideals
• Bounds on regularity of quadratic monomial ideals
• Topology of clique complexes of line graphs
• Solution to a conjecture on edge rings with 2-linear resolutions
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Dominating induced matchings of finite graphs and regularity of edge ideals
• Betti numbers of monomial ideals via facet covers
• Depth, Stanley depth, and regularity of ideals associated to graphs
• Regularity of powers of edge ideals: from local properties to global bounds
• Powers of the vertex cover ideals
• The regularity of powers of edge ideals
• \(C_{4}\)-free edge ideals
• Green-Lazarsfeld index of square-free monomial ideals and their powers
• Nonvanishing of Betti numbers of edge ideals and complete bipartite subgraphs
• Regularity of edge ideals via suspension
• Comparison between regularity of small symbolic powers and ordinary powers of an edge ideal
• Toric ideals associated with gap-free graphs

This page was built for publication: Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q618304)