The regularity–hh-degree band conjecture for connected graphs

Let GG be a connected graph on nn vertices. Write RR for the polynomial ring associated with GG, J(G)J(G) for its cover ideal, reg(R/J(G))\operatorname{reg}(R/J(G)) for the Castelnuovo–Mumford regularity, and hR/J(G)(t)h_{R/J(G)}(t) for the numerator of the Hilbert series of R/J(G)R/J(G). Regularity–hh-degree band conjecture.

reg(R/J(G))deghR/J(G)(t)  n22.\bigl|\operatorname{reg}(R/J(G))-\deg h_{R/J(G)}(t)\bigr|\ \le\ \left\lceil\frac{n}{2}\right\rceil-2.

Computations for connected graphs with at most 1212 vertices suggest that the realizable pairs lie in a band around the diagonal. The conjecture gives a uniform bound on the discrepancy between regularity and the degree of the hh-polynomial; its resolution remains open based on the supplied source.

Sources & referencesView supporting material

Primary source

Jennifer Biermann, Trung Chau, Selvi Kara, Augustine O'Keefe, Joseph Skelton, Gabriel Sosa Castillo and Dalena Vien, “Realizable (reg, deg h)-Pairs for Cover Ideals via Independence Polynomials”, arXiv:2602.10376 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.