English

The Regularity of Powers of Edge Ideals

Commutative Algebra 2014-06-03 v1 Combinatorics

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.

Keywords

Cite

@article{arxiv.1406.0456,
  title  = {The Regularity of Powers of Edge Ideals},
  author = {Arindam Banerjee},
  journal= {arXiv preprint arXiv:1406.0456},
  year   = {2014}
}

Comments

Accepted for publication in Journal of Algebraic Combinatorics