pith. sign in

arxiv: 0909.2801 · v1 · submitted 2009-09-15 · 🧮 math.CO · math.AC

Regularity via topology of the lcm-lattice for C₄-free graphs

classification 🧮 math.CO math.AC
keywords complementcycleregularityboundsedgefamilyfreegraph
0
0 comments X
read the original abstract

We study the topology of the lcm-lattice of edge ideals and derive upper bounds on the Castelnuovo-Mumford regularity of the ideals. In this context it is natural to restrict to the family of graphs with no induced 4-cycle in their complement. Using the above method we obtain sharp upper bounds on the regularity when the complement is a chordal graph, or a cycle, or when the primal graph is claw free with no induced 4-cycle in its complement. For the later family we show that the second power of the edge ideal has a linear resolution.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.