Drums of high width

DOI10.1112/PLMS.70031MaRDI QIDQ7006396zbMATH OpenFDO

Authors Alex Davies, Prateek Gupta, Sébastien Racanière, Grzegorz Świrszcz, Adam Zsolt Wagner, Theophane Weber, Geordie Williamson

Publication date 28 March 2025

Published in Proceedings of the London Mathematical Society. Third Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/PLMS.70031

zbMATH Keywords

diameterdrumHirsch conjectureprismatoidwidth

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Applications of mathematical programming (90C90)

Cites work

• A counterexample to the Hirsch conjecture
• The \(d\)-step conjecture for polyhedra of dimension \(d<6\)
• The width of five-dimensional prismatoids

This page was built for publication: Drums of high width

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