Tag Archives: Polymath proposals

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