The polynomial Hirsch conjecture: Difference between revisions
From Polymath Wiki
Jump to navigationJump to search
No edit summary |
|||
| Line 6: | Line 6: | ||
== | == Threads == | ||
* [http://gilkalai.wordpress.com/2009/07/17/the-polynomial-hirsch-conjecture-a-proposal-for-polymath3 The polynomial Hirsch conjecture, a proposal for Polymath 3] (July 17, 2009) | |||
* [http://gilkalai.wordpress.com/2009/07/28/polymath3-abstract-polynomial-hirsch-conjecture-aphc/ The polynomial Hirsch conjecture, a proposal for Polymath 3 cont.] (July 28, 2009) | |||
* [http://gilkalai.wordpress.com/2009/07/30/the-polynomial-hirsch-conjecture-how-to-improve-the-upper-bounds/ The polynomial Hirsch conjecture - how to improve the upper bounds] (July 30, 2009) | |||
* [http://gilkalai.wordpress.com/2009/08/09/the-polynomial-hirsch-conjecture-discussion-thread/ The Polynomial Hirsch Conjecture: Discussion Thread] (Aug 9, 2009) | |||
* [http://gilkalai.wordpress.com/2009/10/06/the-polynomial-hirsch-conjecture-discussion-thread-continued/ The Polynomial Hirsch Conjecture: Discussion Thread, Continued] (Oct 6, 2009) | |||
* [http://gilkalai.wordpress.com/2009/12/08/plans-for-polymath3/ Plans for polymath3] (Dec 8, 2009) | |||
* [http://gilkalai.wordpress.com/2010/06/19/the-polynomial-hirsch-conjecture-the-crux-of-the-matter/ The Polynomial Hirsch Conjecture: The Crux of the Matter.] (Jun 19, 2010) | |||
* [http://gilkalai.wordpress.com/2010/09/29/polymath-3-polynomial-hirsch-conjecture/ Polynomial Hirsch Conjecture] (Sep 29, 2010) | |||
* [http://en.wordpress.com/tag/hirsch-conjecture/ Wordpress posts on the Hirsch conjecture] | * [http://en.wordpress.com/tag/hirsch-conjecture/ Wordpress posts on the Hirsch conjecture] | ||
== The disproof of the Hirsch conjecture == | |||
* [http://gilkalai.wordpress.com/2010/05/10/francisco-santos-disproves-the-hirsch-conjecture/ Francisco Santos Disproves the Hirsch Conjecture] (May 10, 2010) | |||
* [http://gilkalai.wordpress.com/2010/06/15/a-counterexample-to-the-hirsch-conjecture-is-now-out/ “A Counterexample to the Hirsch Conjecture,” is Now Out] (Jun 15, 2010) | |||
Revision as of 20:53, 29 September 2010
- The Hirsch conjecture: The graph of a d-polytope with n facets has diameter at most n-d.
A weaker conjecture which is also open is:
- Polynomial Diameter Conjecture: Let G be the graph of a d-polytope with n facets. Then the diameter of G is bounded above by a polynomial of d and n.
Threads
- The polynomial Hirsch conjecture, a proposal for Polymath 3 (July 17, 2009)
- The polynomial Hirsch conjecture, a proposal for Polymath 3 cont. (July 28, 2009)
- The polynomial Hirsch conjecture - how to improve the upper bounds (July 30, 2009)
- The Polynomial Hirsch Conjecture: Discussion Thread (Aug 9, 2009)
- The Polynomial Hirsch Conjecture: Discussion Thread, Continued (Oct 6, 2009)
- Plans for polymath3 (Dec 8, 2009)
- The Polynomial Hirsch Conjecture: The Crux of the Matter. (Jun 19, 2010)
- Polynomial Hirsch Conjecture (Sep 29, 2010)
The disproof of the Hirsch conjecture
- Francisco Santos Disproves the Hirsch Conjecture (May 10, 2010)
- “A Counterexample to the Hirsch Conjecture,” is Now Out (Jun 15, 2010)
