Higher-dimensional Balinski-type connectivity conjecture for cell complexes

About 18 years old · traced to

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)(d−k)(k+1)(d-k)

-connected if 0≤k≤d−30\leq k\leq d-3, and is dd-connected if k=d−2k=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.

References

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.