Open Problem Garden - Hirsch Conjecture - Comments

Thats what i thought (re: Hirsch Conjecture)

Anonymous — Sat, 09 Jul 2011 08:15:32 +0200

Is there a difference from the negative to the positive? renters insurance quotes

Santos arXiv paper (re: Hirsch Conjecture)

Anonymous — Wed, 16 Jun 2010 03:10:24 +0200

Here is Santos's arXiv paper with the counterexample: http://arxiv.org/abs/1006.2814. --Joseph O'Rourke

there are someone who's working on it... (re: Hirsch Conjecture)

Anonymous — Thu, 27 May 2010 11:35:25 +0200

http://www.readwriteweb.com/archives/the_hirsch_conjecture_disproved.php

<< Santos, Francisco (University of Cantabria, Spain) A counter-example to the Hirsch conjecture

Victor Klee came to the Department of Mathematics to talk to me. We had a nice conversation during which he asked "Why don't you try to disprove the Hirsch Conjecture?" This talk is the answer to that question.

I will describe the construction of a 43-dimensional polytope with 86 facets and diameter bigger than 43. The proof is based on a generalization of the -step theorem of Klee and Walkup. >>

copy paste from: https://sites.google.com/a/alaska.edu/kleegrunbaum/home/abstracts#Santos

best regards.

J.R.!

Settled (re: Hirsch Conjecture)

Anonymous — Thu, 20 May 2010 12:46:48 +0200

This conjecture has been settled in the negative by Francisco Santos.

Hirsch Conjecture

Robert Samal — Fri, 11 May 2007 06:08:26 +0200

Author(s): Hirsch

Subject: Geometry » Polytopes

Conjecture Let be a convex -polytope with facets. Then the diameter of the graph of the polytope is at most .