Higher-dimensional Balinski-type connectivity conjecture for cell complexes
Higher-dimensional Balinski-type connectivity conjecture for cell complexes
Let be a -dimensional Cohen–Macaulay regular cell complex with the intersection property. For each , let be the simple graph whose vertices are the -dimensional cells of , with two cells adjacent when they are contained in a common -dimensional cell.
Higher-dimensional Balinski-type connectivity conjecture. The graph is
-connected if , and is -connected if .
This statement generalizes Balinski's theorem and the cited theorem of Fløystad, which is the case . The source presents it as a statement following the known 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
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.