Upper bounds for the regularity of gap-free graphs in terms of minimal triangulation

DOI10.1007/s40819-021-01156-6zbMath1487.13031OpenAlexW3213515191MaRDI QIDQ2114466

Ramakrishna Nanduri, Rimpa Nandi

Publication date: 15 March 2022

Published in: International Journal of Applied and Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40819-021-01156-6

zbMATH Keywords

regularityminimal triangulationpath idealgap-free graph

Mathematics Subject Classification ID

Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Syzygies, resolutions, complexes and commutative rings (13D02) Combinatorial aspects of commutative algebra (05E40)

Uses Software

• Chordality

Cites Work

• Unnamed Item
• Bounds on the regularity and projective dimension of ideals associated to graphs
• Results on the regularity of square-free monomial ideals
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Stability of Betti numbers under reduction processes: towards chordality of clutters
• Corrigendum to: ``Results on the regularity of square-free monomial ideals.
• Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice
• Path ideals of rooted trees and their graded Betti numbers
• Chordal and sequentially Cohen-Macaulay clutters
• Two characterisations of minimal triangulations of \(2K_{2}\)-free graphs
• Regularity of powers of forests and cycles
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• \(M\)-sequences, graph ideals, and ladder ideals of linear type
• Powers of ideals associated to \((C_{4},2K_{2})\)-free graphs
• Improved bounds for the regularity of edge ideals of graphs
• Regularity of powers of edge ideals: from local properties to global bounds
• Regularity 3 in edge ideals associated to bipartite graphs
• The regularity of powers of edge ideals
• Regularity of edge ideals and their powers
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• Regularity of path ideals of gap free graphs
• Candidates for nonzero Betti numbers of monomial ideals
• Powers of edge ideals with linear resolutions
• A class of hypergraphs that generalizes chordal graphs
• Regularity of Squarefree Monomial Ideals
• Bounding the projective dimension of a squarefree monomial ideal via domination in clutters

This page was built for publication: Upper bounds for the regularity of gap-free graphs in terms of minimal triangulation