English

Regularity and $h$-polynomials of edge ideals

Commutative Algebra 2018-10-17 v1 Combinatorics

Abstract

For any two integers d,r1d,r \geq 1, we show that there exists an edge ideal I(G)I(G) such that the reg(R/I(G)){\rm reg}\left(R/I(G)\right), the Castelnuovo-Mumford regularity of R/I(G)R/I(G), is rr, and deg(hR/I(G)(t)){\rm deg} (h_{R/I(G)}(t)), the degree of the hh-polynomial of R/I(G)R/I(G), is dd. Additionally, if GG is a graph on nn vertices, we show that reg(R/I(G))+deg(hR/I(G)(t))n{\rm reg}\left(R/I(G)\right) + {\rm deg} (h_{R/I(G)}(t)) \leq n.

Keywords

Cite

@article{arxiv.1810.07140,
  title  = {Regularity and $h$-polynomials of edge ideals},
  author = {Takayuki Hibi and Kazunori Matsuda and Adam Van Tuyl},
  journal= {arXiv preprint arXiv:1810.07140},
  year   = {2018}
}

Comments

10 pages; comments welcomed

R2 v1 2026-06-23T04:42:06.229Z