Edge ideals of Erdős-Rényi random graphs: linear resolution, unmixedness and regularity

DOI10.1007/s10801-023-01264-0zbMath1530.05165arXiv2007.08869MaRDI QIDQ6185343

No author found.

Publication date: 8 January 2024

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

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

zbMATH Keywords

regularityprojective dimensiondepthchordalitylinear resolutionedge idealsErdős-Rényi random graphsunmixedness

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) 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) Computational homological algebra (13P20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Depth and regularity of powers of sums of ideals
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Progress in commutative algebra 1. Combinatorics and homology
• Regularity of powers of forests and cycles
• On the ideal theory of graphs
• Random monomial ideals
• Random flag complexes and asymptotic syzygies
• Cohen-Macaulay graphs
• \(C_{4}\)-free edge ideals
• Sharp vanishing thresholds for cohomology of random flag complexes
• Depth and regularity modulo a principal ideal
• Random Graphs and Complex Networks
• Introduction to Random Graphs
• Concentration Inequalities and Martingale Inequalities: A Survey
• Topology of random simplicial complexes: a survey
• Cliques in random graphs
• Monomial ideals whose powers have a linear resolution
• Average behavior of minimal free resolutions of monomial ideals
• A Beginner’s Guide to Edge and Cover Ideals
• The Interpolation Method for Random Graphs with Prescribed Degrees
• Combinatorics and commutative algebra
• Asymptotic degree of random monomial ideals

This page was built for publication: Edge ideals of Erdős-Rényi random graphs: linear resolution, unmixedness and regularity