arXiv++ Combinatorics

Browse math.CO papers from arXiv

Regularity of Edge Ideals and Their Powers

Published: 2017-12-04 | Updated: 2018-03-11
Comments: 31 pages, 15 figures

Abstract

We survey recent studies on the Castelnuovo-Mumford regularity of edge ideals of graphs and their powers. Our focus is on bounds and exact values of $\text{reg} I(G)$ and the asymptotic linear function $\text{reg} I(G)^q$, for $q \geq 1,$ in terms of combinatorial data of the given graph $G.$

BibTeX

Loading...