Cohen–Macaulayness conjecture for rr-co-connected complexes

Let GG be a finite simple graph. For an integer rr, let Σr(G)\Sigma_r(G) denote its rr-co-connected complex, and let Con⁡r(G)\operatorname{Con}_r(G) denote the associated rr-connected graph.

Cohen–Macaulayness conjecture. The complex Σr(G)\Sigma_r(G) is Cohen–Macaulay if and only if Con⁡r(G)\operatorname{Con}_r(G) is co-chordal.

This conjecture proposes a characterization of Cohen–Macaulayness for rr-co-connected complexes in terms of the co-chordality of the associated rr-connected graph. The surrounding discussion gives examples and structural results for several graph classes, but does not establish the claimed equivalence in general.

References

Primary source

Priyavrat Deshpande, Amit Roy and Rutuja Sawant, “The complex of r-co-connected subgraphs, chordality and Fröberg's theorem”, arXiv:2510.25710 (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.