Corpus ID: 115183343

Companion to \An update on the Hirsch conjecture"

@article{Kim2010CompanionT,
  title={Companion to \An update on the Hirsch conjecture"},
  author={E. Kim and F. Santos},
  journal={arXiv: Combinatorics},
  year={2010}
}
  • E. Kim, F. Santos
  • Published 2010
  • Mathematics
  • arXiv: Combinatorics
  • AbstractThis is an appendix to our paper \An update of the Hirsch Conjec-ture", containing proofs of some of the results and comments that wereomitted in it. 1 Introduction This is an appendix to our paper \An update of the Hirsch Conjecture" [39],containing proofs of some of the results and comments that were omitted in it.The numbering of sections and results is the same in both papers, although notall appear in this companion. The same occurs with the bibliography, whichwe repeat here… CONTINUE READING
    9 Citations

    Figures from this paper.

    An Update on the Hirsch Conjecture
    • 45
    • PDF
    A counterexample to the Hirsch conjecture
    • F. Santos
    • Mathematics, Computer Science
    • ArXiv
    • 2010
    • 190
    • PDF
    On the circuit diameters of polyhedra
    Circuit diameter and Klee-Walkup constructions
    • 4
    • PDF
    Recent progress on the combinatorial diameter of polyhedra and simplicial complexes
    • F. Santos
    • Mathematics, Computer Science
    • SoCG '13
    • 2013
    • 1

    References

    SHOWING 1-10 OF 64 REFERENCES
    An Update on the Hirsch Conjecture
    • 45
    • PDF
    The d-Step Conjecture and Its Relatives
    • 131
    • PDF
    Lectures on Polytopes
    • 2,992
    • PDF
    On the diameter of convex polytopes
    • 40
    • PDF
    Y-systems and generalized associahedra
    • 418
    • PDF
    Paths on polyhedra. II.
    • 51
    • PDF
    Beyond Hirsch Conjecture: Walks on Random Polytopes and Smoothed Complexity of the Simplex Method
    • R. Vershynin
    • Mathematics, Computer Science
    • 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06)
    • 2006
    • 66
    • PDF
    Many Polytopes Meeting the Conjectured Hirsch Bound
    • 42
    • PDF
    A subexponential bound for linear programming
    • 258
    • PDF