A Note on Seminormality of Cut Polytopes

DOI10.1137/20M138586XzbMath1487.13044arXiv2012.07907MaRDI QIDQ5020836

Mateusz Michałek, Michał Lasoń

Publication date: 7 January 2022

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2012.07907

zbMATH Keywords

cut polytopefour-color theoremnormal polytopevery ample polytopeseminormal polytope

Mathematics Subject Classification ID

Three-dimensional polytopes (52B10) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Graph minors (05C83) Seminormal rings (13F45) Commutative rings defined by binomial ideals, toric rings, etc. (13F65)

Related Items (1)

Cycle algebras and polytopes of matroids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cut ideals of \(K_{4}\)-minor free graphs are generated by quadrics
• Toric geometry of cuts and splits
• Properties of cut ideals associated to ring graphs
• On Hilbert bases of cuts
• Normality of cut polytopes of graphs is a minor closed property
• Matroids with the circuit cover property
• Retracts and algebraic properties of cut algebras
• Seminormality, canonical modules, and regularity of cut polytopes
• Selected topics on Toric Varieties
• Non-Normal Very Ample Polytopes – Constructions and Examples
• Geometry of cuts and metrics

This page was built for publication: A Note on Seminormality of Cut Polytopes