The circuit diameter of the Klee-Walkup polyhedron

DOI10.1016/j.endm.2015.06.070zbMath1346.05050arXiv1503.05252OpenAlexW2172756555MaRDI QIDQ322311

Timothy Yusun, Tamon Stephen

Publication date: 14 October 2016

Full work available at URL: https://arxiv.org/abs/1503.05252

zbMATH Keywords

circuit diameterHirsch conjectureKlee-Walkup polyhedron

Mathematics Subject Classification ID

Distance in graphs (05C12)

Related Items (5)

Quadratic diameter bounds for dual network flow polyhedra ⋮ The circuit diameter of the Klee-Walkup polyhedron ⋮ Circuit walks in integral polyhedra ⋮ The hierarchy of circuit diameters and transportation polytopes ⋮ On the circuit diameter conjecture

Cites Work

• The circuit diameter of the Klee-Walkup polyhedron
• Recent progress on the combinatorial diameter of polytopes and simplicial complexes
• A counterexample to the Hirsch conjecture
• Variation of cost functions in integer programming
• Edges versus circuits: a hierarchy of diameters in polyhedra
• The \(d\)-step conjecture for polyhedra of dimension \(d<6\)
• On the Circuit Diameter of Dual Transportation Polyhedra

This page was built for publication: The circuit diameter of the Klee-Walkup polyhedron