The realizability conjecture for cutsets in polytopes

Let PP be a dd-polytope with graph GPG_P, and let a cutset be a set of vertices selected for removal by a hyperplane. Properties 1 and 2 of Proposition are connectedness of the cutset and connectedness of its complement in GPG_P. Realizability conjecture. For d3d\geq 3, every cutset satisfying properties 1 and 2 of Proposition is realizable. The claim extends the preceding proved three-dimensional result to all dimensions d3d\geq 3; the source gives no resolution.

Sources & referencesView supporting material

Primary source

Sandeep Koranne and Anand Kulkarni, “Combinatorial Polytope Enumeration”, arXiv:0908.1619 (2009).

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.