Regularity via topology of the lcm-lattice for C₄-free graphs
classification
🧮 math.CO
math.AC
keywords
complementcycleregularityboundsedgefamilyfreegraph
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.