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
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?)
- Title not available (Why is that?)
- Lectures on Polytopes
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- 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
Recommendations
- Title not available (Why is that?) 👍 👎
- On polytopes cut by flats 👍 👎
- On the diameter of cut polytopes 👍 👎
- On the cut polytope 👍 👎
- From equipartition to uniform cut polytopes: extended polyhedral results 👍 👎
- On the multiway cut polyhedron 👍 👎
- Delaunay polytopes of cut lattices 👍 👎
- Uniform decompositions of polytopes 👍 👎
- Uniform Polyhedrals 👍 👎
- Cut locus realizations on convex polyhedra 👍 👎
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)
