The even and odd cut polytopes

DOI10.1016/0012-365X(93)90116-BzbMATH Open0783.52008OpenAlexW2108489443MaRDI QIDQ688256FDOQ688256

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

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

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)

Cites Work

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

Cited In (16)

• The cut polytope and the Boolean quadric polytope
• The cut cone. III: On the role of triangle facets
• The inequicut cone
• Title not available (Why is that?)
• A class of hypergraphs and vertices of cut polytope relaxations
• Integral Polyhedra Related to Even-Cycle and Even-Cut Matroids
• Application of cut polyhedra. I
• Applications of cut polyhedra. II
• On polytopes cut by flats
• Bayesian analysis of binary sequences
• Cycle algebras and polytopes of matroids
• Retracts and algebraic properties of cut algebras
• Binary group and Chinese postman polyhedra
• Dodecahedral slices and polyhedral pieces
• Title not available (Why is that?)
• Gorenstein cut polytopes

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)