Higher-dimensional Balinski-type connectivity conjecture for cell complexes

Let C{\mathcal C} be a dd-dimensional Cohen–Macaulay regular cell complex with the intersection property. For each kk, let Gk(C){\mathcal G}_k({\mathcal C}) be the simple graph whose vertices are the kk-dimensional cells of C{\mathcal C}, with two cells adjacent when they are contained in a common (k+1)(k+1)-dimensional cell.

Higher-dimensional Balinski-type connectivity conjecture. The graph Gk(C){\mathcal G}_k({\mathcal C}) is

(k+1)(dk)(k+1)(d-k)

-connected if 0kd30\leq k\leq d-3, and is dd-connected if k=d2k=d-2.

This statement generalizes Balinski's theorem and the cited theorem of Fløystad, which is the case k=0k=0. The source presents it as a statement following the known k=0k=0 case; no resolution is supplied here.

Sources & referencesView supporting material

Primary source

Christos A. Athanasiadis, “On the graph-connectivity of skeleta of convex polytopes”, arXiv:0801.0939 (2008).

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.