Monotonicity conjecture for the projective-dimension–regularity spectrum

Let n2n\geq 2 and define

pdreg(n)={(p,r)there is a graph G over n vertices with pd(G)=p and reg(G)=r}.\operatorname{pdreg}(n)=\{(p,r)\mid \text{there is a graph }G\text{ over }n\text{ vertices with }\operatorname{pd}(G)=p\text{ and }\operatorname{reg}(G)=r\}.

Monotonicity conjecture. Let r,n2r,n\geq 2 be arbitrary integers. If (p,r)pdreg(n)(p,r)\in\operatorname{pdreg}(n), then (p,r1)pdreg(n)(p,r-1)\in\operatorname{pdreg}(n). The preceding results show that the spectrum contains broad ranges of projective dimensions for fixed regularity, and computations suggest that these ranges become smaller as regularity increases. The conjecture asserts the corresponding monotonicity across successive regularity values.

Sources & referencesView supporting material

Primary source

Huy Tai Ha and Takayuki Hibi, “Max Min vertex cover and the size of Betti tables”, arXiv:2002.02523 (2020).

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.