Sturmfels–Sullivant's normality conjecture for cut polytopes
Sturmfels–Sullivant's normality conjecture for cut polytopes
Let be a finite graph without loops or multiple edges. For each subset of its vertex set, let be the associated cut semimetric, let be the set of all such cut semimetrics, and let be the cut polytope. A lattice polytope is normal when its associated affine semigroup is saturated; equivalently here, if , when
Sturmfels–Sullivant's conjecture. The cut polytope is normal if and only if has no minor.
The conjecture is the central normality question for cut polytopes. The paper proves that normality is minor closed and establishes the conjecture for several classes of graphs, but states that the full conjecture remains open; it is enough to consider 4-connected plane triangulations.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Hidefumi Ohsugi, “Normality of cut polytopes of graphs is a minor closed property”, arXiv:0906.5303 (2009).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.