Monotonicity conjecture for the projective-dimension–regularity spectrum

At least 5 years old · documented by

Let n≥2n\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,n≥2r,n\geq 2 be arbitrary integers. If (p,r)∈pdreg⁡(n)(p,r)\in\operatorname{pdreg}(n), then (p,r−1)∈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.

References

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.