Matchings, coverings, and Castelnuovo-Mumford regularity
Combinatorics
2014-09-10 v4 Commutative Algebra
Abstract
We show that the co-chordal cover number of a graph G gives an upper bound for the Castelnuovo-Mumford regularity of the associated edge ideal. Several known combinatorial upper bounds of regularity for edge ideals are then easy consequences of covering results from graph theory, and we derive new upper bounds by looking at additional covering results.
Cite
@article{arxiv.1009.2756,
title = {Matchings, coverings, and Castelnuovo-Mumford regularity},
author = {Russ Woodroofe},
journal= {arXiv preprint arXiv:1009.2756},
year = {2014}
}
Comments
12 pages; v4 has minor changes for publication