Arindam Banerjee, Selvi Kara, Huy Tai Ha
2018.5.3Algebraic Combinatorics
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.