Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes
This paper features two main contributions. On the one hand, it gives an impressive survey on the progress on the diameter problem, including the breakthrough of the author with his disproof of the Hirsch conjecture among many other recent results. On the other hand, it features new results (exponential lower bounds) on the diameter of simplicial complexes and re-interprets the recent activities of the polymath 3 project that has been coordinated by Gil Kalai. Copyright Sociedad de Estadística e Investigación Operativa 2013
Year of publication: |
2013
|
---|---|
Authors: | Eisenbrand, Friedrich |
Published in: |
TOP: An Official Journal of the Spanish Society of Statistics and Operations Research. - Springer. - Vol. 21.2013, 3, p. 468-471
|
Publisher: |
Springer |
Saved in:
Saved in favorites
Similar items by person
-
Comments on: Recent progress on the cominatorial diameter of polytopes and simplicial complexes
Eisenbrand, Friedrich, (2013)
-
Network formulations of mixed-integer programs
CONFORTI, Michele,
-
A compact linear program for testing optimality of perfect matchings
Ventura, Paolo, (2003)
- More ...