The Regularity of Powers of Edge Ideals
arXiv:1406.0456
Abstract
In this paper we prove the existence of a special order on the set of minimal monomial generators of powers of edge ideals of arbitrary graphs. Using this order we find new upper bounds on the regularity of powers of edge ideals of graphs whose complement does not have any induced four cycle.
Accepted for publication in Journal of Algebraic Combinatorics