Normality conjecture for cut polytopes of grid graphs
Normality conjecture for cut polytopes of grid graphs
Let be a grid graph, and let denote its cut polytope. Normality means that the affine semigroup generated by the homogenized cut vectors is saturated.
The grid-graph conjecture. The cut polytope is normal if is a grid graph.
The source presents this as another conjecture sufficient, together with the preceding reduction, for addressing the Sturmfels–Sullivant normality conjecture. No proof or resolution is given in the supplied text.
Sources & referencesView supporting material
Primary source
Hidefumi Ohsugi, “Normality of cut polytopes of graphs is a minor closed property”, arXiv:0906.5303 (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.