English

Binomial edge ideals and bounds for their regularity

Combinatorics 2021-08-20 v2 Commutative Algebra

Abstract

Let GG be a simple graph on nn vertices and JGJ_G denote the corresponding binomial edge ideal in S=K[x1,,xn,y1,,yn].S = K[x_1, \ldots, x_n, y_1,\ldots, y_n]. We prove that the Castelnuovo-Mumford regularity of JGJ_G is bounded above by c(G)+1c(G)+1 when GG is a quasi-block graph or semi-block graph. We give another proof of Saeedi Madani-Kiani regularity upper bound conjecture for chordal graphs. We obtain the regularity of binomial edge ideals of Jahangir graphs. Later, we establish a sufficient condition for Hibi-Matsuda conjecture to be true.

Keywords

Cite

@article{arxiv.2006.07188,
  title  = {Binomial edge ideals and bounds for their regularity},
  author = {Arvind Kumar},
  journal= {arXiv preprint arXiv:2006.07188},
  year   = {2021}
}

Comments

14 pages

R2 v1 2026-06-23T16:16:37.123Z