Regularity bound by the number of maximal cliques for binomial edge ideals

Let GG be a graph, let S=K[x1,,xn,y1,,yn]S={\mathbb K}[x_1,\ldots,x_n,y_1,\ldots,y_n] be the polynomial ring over a field K{\mathbb K}, and let JGSJ_G\subseteq S be its binomial edge ideal. Let c(G)c(G) denote the number of maximal cliques of GG, and let

regS/JG=max{ji:βi,j(S/JG)0}.\operatorname{reg} S/J_G=\max\{j-i:\beta_{i,j}(S/J_G)\neq 0\}.

The clique-count regularity conjecture. For every graph GG,

regS/JGc(G).\operatorname{reg} S/J_G\leq c(G).

The bound is known for closed, or proper interval, graphs. The source presents it as a conjecture posed in 2013, and the supplied material gives no resolution for arbitrary graphs.

Sources & referencesView supporting material

Primary source

M. Rouzbahani Malayeri, S. Saeedi Madani and D. Kiani, “A proof for a conjecture on the regularity of binomial edge ideals”, arXiv:2007.09959 (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.