The even and odd cut polytopes

DOI10.1016/0012-365X(93)90116-BMaRDI QIDQ688256zbMATH OpenOpenAlexFDO

Authors Monique Laurent, Michel 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)

Recommendations

• scientific article; zbMATH DE number 718853
• Enumeration of the facets of cut polytopes over some highly symmetric graphs
• scientific article; zbMATH DE number 17640
• Some new classes of facets for the equicut polytope
• On the cut polytope

Cites work

• scientific article; zbMATH DE number 3838690 (Why is no real title available?)
• scientific article; zbMATH DE number 17640 (Why is no real title available?)
• scientific article; zbMATH DE number 17641 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3432276 (Why is no real title available?)
• A construction for binary matroids
• Clique-Web Facets for Multicut Polytopes
• Facets for the cut cone. I
• Facets for the cut cone. II: Clique-web inequalities
• Facets of the Bipartite Subgraph Polytope
• Geometric algorithms and combinatorial optimization
• Lifting facets of the cut polytope
• Matching theory
• On the cut polytope
• On the cycle polytope of a binary matroid
• The cut cone. III: On the role of triangle facets
• The inequicut cone

Cited in

(17)

• Dodecahedral slices and polyhedral pieces
• Bayesian analysis of binary sequences
• Integral Polyhedra Related to Even-Cycle and Even-Cut Matroids
• The cut polytope and the Boolean quadric polytope
• A class of hypergraphs and vertices of cut polytope relaxations
• Retracts and algebraic properties of cut algebras
• The inequicut cone
• Application of cut polyhedra. I
• Applications of cut polyhedra. II
• Cycle algebras and polytopes of matroids
• Binary group and Chinese postman polyhedra
• Gorenstein cut polytopes
• Cut polytope has vertices on a line
• On polytopes cut by flats
• The cut cone. III: On the role of triangle facets
• scientific article; zbMATH DE number 17640 (Why is no real title available?)
• scientific article; zbMATH DE number 718853 (Why is no real title available?)

This page was built for publication: The even and odd cut polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q688256)