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 Conr(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 Conr(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.

Sources & referencesView supporting material

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.