The normality conjecture for cut polytopes
The normality conjecture for cut polytopes
Let be a graph, and let be the convex hull of the cut points over all unordered vertex partitions of . A polytope is normal if every lattice point in is a sum of lattice points from for every . Normality conjecture for cut polytopes. The cut polytope is normal if and only if the graph has no minor. This is described as the most well-known conjecture in the area and concerns the relationship between normality of cut polytopes and the graph-minor structure of . The supplied text does not state whether the conjecture has been resolved.
Sources & referencesView supporting material
Primary source
Michał Lasoń and Mateusz Michałek, “A note on seminormality of cut polytopes”, arXiv:2012.07907 (2020).
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.