Normality of cut polytopes of graphs is a minor closed property

DOI10.1016/j.disc.2009.11.012zbMath1230.05241arXiv0906.5303OpenAlexW1972041174MaRDI QIDQ966011

Hidefumi Ohsugi

Publication date: 27 April 2010

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

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

zbMATH Keywords

cut polytopenormal polytope

Mathematics Subject Classification ID

Three-dimensional polytopes (52B10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph minors (05C83)

Related Items (12)

Gorenstein cut polytopes ⋮ Generalized cut and metric polytopes of graphs and simplicial complexes ⋮ Retracts and algebraic properties of cut algebras ⋮ On Hilbert bases of cuts ⋮ Classes of cut ideals and their Betti numbers ⋮ Generalized cut polytopes for binary hierarchical models ⋮ Cycle algebras and polytopes of matroids ⋮ Seminormality, canonical modules, and regularity of cut polytopes ⋮ Multigraded commutative algebra of graph decompositions ⋮ Challenging Computations of Hilbert Bases of Cones Associated with Algebraic Statistics ⋮ A Note on Seminormality of Cut Polytopes ⋮ The $h^{*}$-polynomial of the cut polytope of $K_{2,m}$ in the lattice spanned by its vertices

Uses Software

• Normaliz

Cites Work

• Normaliz: Algorithms for affine monoids and rational cones
• Toric geometry of cuts and splits
• Properties of cut ideals associated to ring graphs
• Compressed polytopes and statistical disclosure limitation
• Matroids with the circuit cover property
• Hilbert bases of cuts
• On the cut polytope
• Unnamed Item
• Unnamed Item

This page was built for publication: Normality of cut polytopes of graphs is a minor closed property