Regularity bound by the number of maximal cliques for binomial edge ideals
Regularity bound by the number of maximal cliques for binomial edge ideals
Let be a graph, let be the polynomial ring over a field , and let be its binomial edge ideal. Let denote the number of maximal cliques of , and let
The clique-count regularity conjecture. For every graph ,
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.