Preprints

(See also my published papers.)

Russ Woodroofe, Matchings, coverings, and Castelnuovo-Mumford regularity, arXiv:1009.2756, submitted.
On the arXiv / about 1 citations
Abstract. We show how co-chordal covers of the edges of a graph give upper bounds on the Castelnuovo-Mumford regularity of its edge ideal. The proof is by an easy application of a deep result of Kalai and Meshulam. We also give a topological proof of the best lower bound and slight improvements to it. Using results from the graph theory literature, we will be able to calculate and/or bound the Castelnuovo-Mumford regularity for edge ideals of several new classes of graphs.