The normality–K5K_5-minor conjecture for cut polytopes

About 13 years old · traced to

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.

References

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.