2019/06/13 by Thomas Kahle, Kahle, Thomas, Jonas Krüsemann +1
Mathematics · #Algebraic Geometry and Number Theory #Algebraic structures and combinatorial models #Commutative Algebra and Its Applications #math.AC #math.CO #msc:05C99 #msc:05E40 #msc:13D02 #msc:13P20
paper · pdf · doi:10.48550/arxiv.1906.05510
11 pages, 2 figures. v2: Final version as in Revista de la Unión Matemática Argentina
arxiv created 2021/03/10 · arxiv updated 2021/03/11
We determine the Castelnuovo-Mumford regularity of binomial edge ideals of complement reducible graphs (cographs). For cographs with n vertices the maximum regularity grows as 2n/3. We also bound the regularity by graph theoretic invariants and construct a family of counterexamples to a conjecture of Hibi and Matsuda.