The even and odd cut polytopes

DOI10.1016/0012-365X(93)90116-BzbMath0783.52008OpenAlexW2108489443MaRDI QIDQ688256

Monique Laurent, Michel Marie Deza

Publication date: 20 December 1993

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

Full work available at URL: https://doi.org/10.1016/0012-365x(93)90116-b

zbMATH Keywords

symmetry groupsfacial structureevencut polytopesodd

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Related Items

Application of cut polyhedra. I, Retracts and algebraic properties of cut algebras, Cycle algebras and polytopes of matroids, The inequicut cone, The cut cone. III: On the role of triangle facets, Bayesian analysis of binary sequences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The inequicut cone
• Lifting facets of the cut polytope
• On the cycle polytope of a binary matroid
• Matching theory
• A construction for binary matroids
• Facets for the cut cone. I
• Facets for the cut cone. II: Clique-web inequalities
• Geometric algorithms and combinatorial optimization
• Facets of the Bipartite Subgraph Polytope
• Clique-Web Facets for Multicut Polytopes
• On the cut polytope
• The cut cone. III: On the role of triangle facets