Drums of high width
Combinatorics
2025-03-14 v1 Computational Geometry
Metric Geometry
Abstract
We provide a family of -dimensional prismatoids whose width grows linearly in the number of vertices. This provides a new infinite family of counter-examples to the Hirsch conjecture whose excess width grows linearly in the number of vertices, and answers a question of Matschke, Santos and Weibel.
Cite
@article{arxiv.2503.09919,
title = {Drums of high width},
author = {Alex Davies and Prateek Gupta and Sebastien Racaniere and Grzegorz Swirszcz and Adam Zsolt Wagner and Theophane Weber and Geordie Williamson},
journal= {arXiv preprint arXiv:2503.09919},
year = {2025}
}
Comments
31 pages