Sobre un contraejemplo a la conjetura de Hirsch
Francisco Santos

TL;DR
This paper discusses the history of the Hirsch Conjecture on polytope graph diameters and presents the author's recent counter-example, challenging the longstanding conjecture in the field.
Contribution
It provides an expository account of the conjecture's background and introduces a novel counter-example that disproves it.
Findings
Counter-example disproves the Hirsch Conjecture
Historical analysis of the conjecture's development
Insights into polytope graph diameters
Abstract
This is an expository paper (in Spanish) describing the origin and history of the Hirsch Conjecture about the maximum diameter of graphs of polytopes, and the ideas that led to the counter-example to it recently announced by the author in arxiv:1006.2814
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Mathematics and Applications · Advanced Graph Theory Research
