### Recent Comments

Gil Kalai on זה הזמן לשינוי Yiftach on זה הזמן לשינוי Gil Kalai on זה הזמן לשינוי Yiftach on זה הזמן לשינוי Gil Kalai on זה הזמן לשינוי קוסמופוליט on זה הזמן לשינוי Gil Kalai on זה הזמן לשינוי Eli_B on זה הזמן לשינוי Michael Elkin on זה הזמן לשינוי Gil Kalai on זה הזמן לשינוי Eli_B on זה הזמן לשינוי Gil Kalai on זה הזמן לשינוי -
### Recent Posts

- בחירות 2015 – בוא נבחר באביב
- זה הזמן לשינוי
- Combinatorics and More – Greatest Hits
- Ilan and me
- The Simplex, the Cyclic polytope, the Positroidron, the Amplituhedron, and Beyond
- From Oberwolfach: The Topological Tverberg Conjecture is False
- Midrasha Mathematicae #18: In And Around Combinatorics
- Quantum computing: achievable reality or unrealistic dream
- A Historical Picture Taken by Nimrod Megiddo

### Top Posts & Pages

- בחירות 2015 - בוא נבחר באביב
- זה הזמן לשינוי
- Believing that the Earth is Round When it Matters
- The Simplex, the Cyclic polytope, the Positroidron, the Amplituhedron, and Beyond
- The Kadison-Singer Conjecture has beed Proved by Adam Marcus, Dan Spielman, and Nikhil Srivastava
- Quantum computing: achievable reality or unrealistic dream
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- Midrasha Mathematicae #18: In And Around Combinatorics
- When It Rains It Pours

### RSS

# Search Results for: Hirsch

## Francisco Santos Disproves the Hirsch Conjecture

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

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 Convex polytopes, Hirsch conjecture
16 Comments

## The Polynomial Hirsch Conjecture: Discussion Thread

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 Hirsch conjecture, Polytopes
115 Comments

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

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 Discussion, Hirsch conjecture
14 Comments

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

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 Convex polytopes, Open discussion, Open problems
Tagged Hirsch conjecture, Polymath proposals
5 Comments

## The Polynomial Hirsch Conjecture: A proposal for Polymath3

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

## Combinatorics and More – Greatest Hits

Combinatorics and More’s Greatest Hits First Month Combinatorics, Mathematics, Academics, Polemics, … Helly’s Theorem, “Hypertrees”, and Strange Enumeration I (There were 3 follow up posts:) Extremal Combinatorics I: Extremal Problems on Set Systems (There were 4 follow up posts II ; III; IV; VI) Drachmas Rationality, Economics and … Continue reading

Posted in Uncategorized
Leave a comment

## Greatest Hits

## Some old and new problems in combinatorics and geometry

Paul Erdős in Jerusalem, 1933 1993 I just came back from a great Erdős Centennial conference in wonderful Budapest. I gave a lecture on old and new problems (mainly) in combinatorics and geometry (here are the slides), where I presented twenty … Continue reading

## 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. Jesus de Loera and Steve Klee described simplicial polytopes which are not … Continue reading

Posted in Convex polytopes, Guest blogger
Tagged Convex polytopes, Flag complexes, Hirsch conjecture, Karim Adiprasito
Leave a comment