Open AccessMathematics

Arindam Banerjee, Selvi Kara, Huy Tai Ha

2018.5.3Algebraic Combinatorics

DOI: 10.5802/alco.119

tlooto Summary

The article provides upper bounds for the regularity function of edge ideals in graphs, addressing a conjecture and improving previous results.

Abstract

Let $I = I(G)$ be the edge ideal of a graph $G$. We give various general upper bounds for the regularity function $\text{ reg } I^s$, for $s \ge 1$, addressing a conjecture made by the authors and Alilooee. When $G$ is a gap-free graph and locally of regularity 2, we show that $\text{ reg } I^s = 2s$ for all $s \ge 2$. This is a slightly weaker version of a conjecture of Nevo and Peeva. Our method is to investigate the regularity function $\text{ reg }I^s$, for $s \ge 1$, via local information of $I$.

Citation format

BANERJEE, Arindam; KARA, Selvi; HA, Huy Tai. Regularity of powers of edge ideals: From local properties to global bounds [preprint]. arXiv, 2018. arXiv:1805.01434.