The normality–K5K_5-minor conjecture for cut polytopes

Let GG be a graph, let Cut(G){\rm Cut}^\square(G) denote its cut polytope, and let K[Cut(G)]K[\operatorname{Cut}^\square(G)] denote the associated toric ring. A graph HH is a minor of GG if it can be obtained from GG by a sequence of edge deletions, edge contractions, and vertex deletions. The complete graph on five vertices is denoted by K5K_5.

Normality–K5K_5-minor conjecture. The following conditions are equivalent:

Cut(G) is normal;{\rm Cut}^\square(G)\text{ is normal}; K[Cut(G)] is Cohen–Macaulay;K[\operatorname{Cut}^\square(G)]\text{ is Cohen--Macaulay}; G has no K5-minor.G\text{ has no }K_5\text{-minor}.

The conjecture extends the known implication that normality of Cut(G){\rm Cut}^\square(G) forces GG to have no K5K_5-minor. The converse, and hence the full equivalence, was stated as still open in the source.

Sources & referencesView supporting material

Primary source

Hidefumi Ohsugi, “Gorenstein cut polytopes”, arXiv:1302.2899 (2013).

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.