On the polyhedral structure of uniform cut polytopes
DOI10.1016/J.DAM.2014.05.032zbMATH Open1298.05267OpenAlexW1978256290MaRDI QIDQ401136FDOQ401136
Publication date: 26 August 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2014.05.032
Recommendations
- From equipartition to uniform cut polytopes: extended polyhedral results
- On the cut polytope
- On the multiway cut polyhedron
- On polytopes cut by flats
- Uniform decompositions of polytopes
- Uniform Polyhedrals
- On the diameter of cut polytopes
- Cut locus realizations on convex polyhedra
- Delaunay polytopes of cut lattices
- scientific article; zbMATH DE number 957407
Extremal problems in graph theory (05C35) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Title not available (Why is that?)
- Lectures on Polytopes
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Title not available (Why is that?)
- Geometry of cuts and metrics
- On the cut polytope
- From equipartition to uniform cut polytopes: extended polyhedral results
- The node capacitated graph partitioning problem: A computational study
- Formulations and valid inequalities of the node capacitated graph partitioning problem
- The equipartition polytope. I: Formulations, dimension and basic facets
- On the cut polyhedron.
- Some new classes of facets for the equicut polytope
- The equipartition polytope. II: Valid inequalities and facets
- Small min-cut polyhedra
- On the Graph Bisection Cut Polytope
- Facets of the Bipartite Subgraph Polytope
- The inequicut cone
- Lifting facets of the cut polytope
Cited In (13)
- Uniform Polyhedrals
- Metric combinatorics of convex polyhedra: cut loci and nonoverlapping unfoldings
- On the diameter of cut polytopes
- Applications of cut polyhedra. II
- On polytopes cut by flats
- On the matrix-cut rank of polyhedra.
- Retracts and algebraic properties of cut algebras
- Uniform decompositions of polytopes
- On the 3-Terminal Cut Polyhedron
- Cutting polytopes and flag \(f\)-vectors
- Title not available (Why is that?)
- Seminormality, canonical modules, and regularity of cut polytopes
- Gorenstein cut polytopes
Uses Software
This page was built for publication: On the polyhedral structure of uniform cut polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q401136)
