Blogs about: Hirsch Conjecture
Featured Blog
Karim Adiprasito: Flag simplicial complexes and the non-revisiting path conjecture
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.… more →
Combinatorics and more
Karim Adiprasito: Flag simplicial complexes and the non-revisiting path conjecture
wrote 6 months ago: This post is authored by Karim Adiprasito The past months have seen some exciting progress on diamet … more →
Even if P=NP we might see no benefit
— 10 comments
wrote 9 months ago: A system of linear inequalities defines a polytope as a feasible region. The simplex algorithm begin … more →
Polymath3 (PHC6): The Polynomial Hirsch Conjecture - A Topological Approach
— 37 comments
wrote 2 years ago: This is a new polymath3 research thread. Our aim is to tackle the polynomial Hirsch conjecture which … more →
Polynomial Hirsch Conjecture 5: Abstractions and Counterexamples.
— 59 comments
wrote 2 years ago: This is the 5th research thread of polymath3 studying the polynomial Hirsch conjecture. As you may r … more →
Polymath3: Polynomial Hirsch Conjecture 4
— 73 comments
wrote 2 years ago: So where are we? I guess we are trying all sorts of things, and perhaps we should try even more thin … more →
Polymath 3: The Polynomial Hirsch Conjecture 2
— 104 comments
wrote 2 years ago: Here we start the second research thread about the polynomial Hirsch conjecture. I hope that people … more →
Polymath3 now active
— 7 comments
wrote 2 years ago: Gil Kalai has officially started the Polymath3 project (Polynomial Hirsch conjecture) with a researc … more →
Polymath 3: Polynomial Hirsch Conjecture
— 117 comments
wrote 2 years ago: I would like to start here a research thread of the long-promised Polymath3 on the polynomial Hirsch … more →
"A Counterexample to the Hirsch Conjecture," is Now Out
— 2 comments
wrote 2 years ago: Francisco (Paco) Santos’s paper “A Counterexample to the Hirsch Conjecture” is n … more →
Plans for polymath3
— 4 comments
wrote 3 years ago: Polymath3 is planned to study the polynomial Hirsch conjecture. In order not to conflict with Tim Go … more →
The Polynomial Hirsch Conjecture: Discussion Thread, Continued
— 16 comments
wrote 3 years ago: Here is a link for the just-posted paper Diameter of Polyhedra: The Limits of Abstraction by Freidr … more →
The Polynomial Hirsch Conjecture: Discussion Thread
— 117 comments
wrote 3 years ago: This post is devoted to the polymath-proposal about the polynomial Hirsch conjecture. My intention i … more →
The Polynomial Hirsch Conjecture - How to Improve the Upper Bounds.
— 14 comments
wrote 3 years ago: I can see three main avenues toward making progress on the Polynomial Hirsch conjecture. One directi … more →
The Polynomial Hirsch Conjecture, a Proposal for Polymath3 (Cont.)
— 5 comments
wrote 3 years ago: The Abstract Polynomial Hirsch Conjecture A convex polytope is the convex hull of a finite set of po … more →
The Polynomial Hirsch Conjecture: A proposal for Polymath3
— 38 comments
wrote 3 years ago: This post is continued here. Eddie Kim and Francisco Santos have just uploaded a survey article on … more →
A Diameter problem (7): The Best Known Bound
— 1 comment
wrote 4 years ago: Our Diameter problem for families of sets Consider a family of subsets of size d of the set N={1,2 … more →
A Diameter Problem (6): Abstract Objective Functions
— 7 comments
wrote 4 years ago: George Dantzig and Leonid Khachyan In this part we will not progress on the diameter problem that we … more →
A Diameter Problem (5)
— 1 comment
wrote 4 years ago: 6. First subexponential bounds. Proposition 1: How to prove it: This is easy to prove: Given two se … more →
Diameter Problem (4)
— 1 comment
wrote 4 years ago: Let us consider another strategy to deal with our diameter problem. Let us try to associate other gr … more →
