Normality conjecture for cut polytopes of 4-connected plane triangulations

From papers

Let GG be a 4-connected plane triangulation, 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 4-connected plane triangulation conjecture. The cut polytope Cut(G){\rm Cut}^\square(G) is normal if GG is a 4-connected plane triangulation.

This is presented as a sufficient reduction for proving the Sturmfels–Sullivant conjecture, because the relevant class of graphs can be decomposed using graph sums and the remaining difficult cases are 4-connected plane triangulations. The source does not report a resolution.

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

No solutions have been posted yet.