Alexander Chervov MO’s Question: Noteworthy-Achievements-In-And-Around-2010

Alexander Chervov asked over Mathoverflow about Noteworthy results in and around 2010  and some interesting results were offered in the answers. If you would like to mention additional results you can comment on them here. The only requirement is to explain what the result says and give links if possible.

About these ads
This entry was posted in Uncategorized and tagged . Bookmark the permalink.

5 Responses to Alexander Chervov MO’s Question: Noteworthy-Achievements-In-And-Around-2010

  1. tim says:

    My favorite result in 2010 is that Francisco Santos disproved the Hirsch-Conjecture (statet ’57). The Hirsch Conjectures says that a Polytope in dimension d with n facets can not have a graph diameter greater than n-d. Link to the arxiv-article: http://arxiv.org/abs/1006.2814?context=cs

  2. Peter says:

    Would it be possible to tag or categorize this post “PlanetMO” or “mathoverflow” so that it might appear via http://www.mathblogging.org/planetmo?

  3. gowers says:

    Two that particularly struck me (and many other people) were the Guth-Katz solution of the Erdos distance problem and Tom Sanders’s results on Freiman’s theorem and Roth’s theorem. It hardly feels necessary to state these results, since they’ve been discussed a great deal, including here on this blog, but since those are the rules, here goes. Guth and Katz proved that any n points in the plane must give rise to at least n^{1-o(1)} distinct distances, and Sanders proved (amongst other things) that the largest density of a subset of \{1,2,\dots,n\} that does not contain an AP of length 3 is 1/\log n, to within a power of \log\log n.

  4. Gil Kalai says:

    Thanks, Tim and Tim.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s