Normality conjecture for cut polytopes of grid graphs

Let GG be a grid graph, and let Cut(G){\rm Cut}^\square(G) 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 Cut(G){\rm Cut}^\square(G) is normal if GG 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

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.