The realizability conjecture for cutsets in polytopes
The realizability conjecture for cutsets in polytopes
Let be a -polytope with graph , 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 . Realizability conjecture. For , every cutset satisfying properties 1 and 2 of Proposition is realizable. The claim extends the preceding proved three-dimensional result to all dimensions ; 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
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.