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

DOI10.1016/J.JCTA.2010.03.008zbMATH Open1232.05092arXiv0909.2801OpenAlexW1994831049MaRDI QIDQ618304FDOQ618304

Authors: Eran Nevo 

Publication date: 14 January 2011

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

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.

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

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

zbMATH Keywords

Betti numbersedge idealchordal graphlcm lattice

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (26)

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

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)