Search Results for: Hirsch

Francisco Santos Disproves the Hirsch Conjecture

Posted on May 10, 2010 by

A title and an abstract for the conference “100 Years in Seattle: the mathematics of Klee and Grünbaum” drew a special attention: Title: “A counter-example to the Hirsch conjecture” Author: Francisco Santos, Universidad de Cantabria Abstract:  I have been in … Continue reading →

Posted in Convex polytopes, Open problems, Polymath3 | 34 Comments

The Polynomial Hirsch Conjecture: Discussion Thread, Continued

Posted on October 6, 2009 by

Here is a  link for the just-posted paper Diameter of Polyhedra: The Limits of Abstraction by Freidrich Eisenbrand, Nicolai Hahnle,  Sasha Razborov, and Thomas Rothvoss. And here is a link to the paper  by Sandeep Koranne and Anand Kulkarni “The d-step Conjecture is Almost true”  – … Continue reading →

Posted in Convex polytopes, Open discussion, Open problems | Tagged , | 16 Comments

The Polynomial Hirsch Conjecture: Discussion Thread

Posted on August 9, 2009 by

This post is devoted to the polymath-proposal about the polynomial Hirsch conjecture. My intention is to start here a discussion thread on the problem and related problems. (Perhaps identifying further interesting related problems and research directions.) Earlier posts are: The polynomial Hirsch … Continue reading →

Posted in Convex polytopes, Open discussion, Open problems | Tagged , | 117 Comments

The Polynomial Hirsch Conjecture – How to Improve the Upper Bounds.

Posted on July 30, 2009 by

I can see three main avenues toward making progress on the Polynomial Hirsch conjecture. One direction is trying to improve the upper bounds, for example,  by looking at the current proof and trying to see if it is wasteful and if so where … Continue reading →

Posted in Convex polytopes, Open discussion, Open problems | Tagged , | 14 Comments

The Polynomial Hirsch Conjecture, a Proposal for Polymath3 (Cont.)

Posted on July 28, 2009 by

The Abstract Polynomial Hirsch Conjecture A convex polytope is the convex hull of a finite set of points in a real vector space. A polytope can be described as the intersection of a finite number of closed halfspaces. Polytopes have … Continue reading →

Posted in Open problems, Convex polytopes, Open discussion | Tagged , | 5 Comments

The Polynomial Hirsch Conjecture: A proposal for Polymath3

Posted on July 17, 2009 by

This post is continued here.  Eddie Kim and Francisco Santos have just uploaded a survey article on the Hirsch Conjecture. The Hirsch conjecture: The graph of a d-polytope with n vertices  facets has diameter at most n-d. We devoted several … Continue reading →

Posted in Open problems, Convex polytopes, Open discussion | Tagged , , , | 38 Comments

Karim Adiprasito: Flag simplicial complexes and the non-revisiting path conjecture

Posted on November 12, 2012 by

This post is authored by Karim Adiprasito The past months have seen some exciting progress on diameter bounds for polytopes and polytopal complexes, both in the negative and in the positive direction.  Jesus de Loera and Steve Klee described simplicial polytopes which are not  … Continue reading →

Posted in Convex polytopes, Guest blogger | Tagged , , , | Leave a comment

Some Updates

Posted on July 16, 2012 by

Jeff Kahn was in town: so we worked together also with Ehud Friedgut and Roy Meshulam (and others) quite intensively. Very nice! Stay tuned for a report! Polynomial Hirsch conjecture (polymath3): While the conjecture remains wide open there are some … Continue reading →

Posted in Updates | 3 Comments

Günter Ziegler: 1000$ from Beverly Hills for a Math Problem. (IPAM remote blogging.)

Posted on January 20, 2011 by

Scanned letter by Zadeh. (c) Günter M. Ziegler left-to-right: David Avis, Norman Zadeh,  Oliver Friedmann, and Russ Caflish (IPAM director). Photo courtesy Eddie Kim. Update: The slides for Friedmann’s talk are now available. The conference schedule page contains now the slides for … Continue reading →

Posted in Computer Science and Optimization, Conferences, Guest blogger | Tagged | 3 Comments

IPAM Remote Blogging: Santos-Weibel 25-Vertices Prismatoid and Prismatoids with large Width

Posted on January 20, 2011 by

Here is a web page by Christope Weibel on the improved counterexample. The IPAM webpage contains now slides of some of the lectures. Here are Santos’s slides. The last section contains some recent results on the “width of 5-prismatoids”  A prismatoid is a polytope … Continue reading →

Posted in Computer Science and Optimization, Conferences, Convex polytopes | 2 Comments