Recently Francisco Santos has announced that he has a counterexample to the Hirsch conjecture. The last I heard it was circulating among several people and there would be a public version of it available soon. I am curious how close it is to release. Also has there been any progress in the attempt to find the vertices of the counterexample. The last I heard to find the vertices a series of steps had to be done and each step increased the complexity of the problem by a geometric factor making it difficult to complete the computation.

  • 2
    $\begingroup$ There is some information at Gil Kalai's blog, gilkalai.wordpress.com/2010/05/10/… $\endgroup$ – Gerry Myerson May 28 '10 at 23:03
  • $\begingroup$ Santos has a comment on Gil's blog saying that May 24 was an approximate deadline for release. looks like it's overdue $\endgroup$ – Suresh Venkat May 29 '10 at 9:02

The public version is now out. It is available here


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.