Here is the abstract of a recent paper by Andrew Suk. (I heard about it from a Facebook post by Yufei Zhao. I added a link to the original Erdős Szekeres’s paper.)

Let *ES(n)* be the smallest integer such that any set of *ES(n)* points in the plane in general position contains *n* points in convex position. In their seminal 1935 paper, Erdős and Szekeres showed that

In 1960, they showed that

,

and conjectured this to be optimal. Despite the efforts of many researchers, no improvement in the order of magnitude has ever been made on the upper bound over the last 81 years. In this paper, we nearly settle the Erdős-Szekeres conjecture by showing that

.

This is amazing! The proof uses a 2002 “positive-fraction” version of the Erdős-Szekeres theorem by Pór and Valtr.

Among the many beautiful results extending, applying, or inspired by the Erdős Szekeres theorem let me mention an impressive recent body of works on the number of points in which guarantee *n* points in *cyclic position. *A good place to read about it is the paper by Bárány, Matoušek and Pór Curves in intersecting every hyperplane at most *d+1* times, where references to earlier papers by Conlon, Eliàš, Fox, Matoušek, Pach, Roldán-Pensado, Safernová, Sudakov, Suk, and others.

### Like this:

Like Loading...

*Related*

Congratulations for the result, and just a random (extremely pedantic) note: since the starting SZ in Szekeres is one letter/sound in Hungarian (not unlike the German “es-zett”), the notation would look better as ESz(n) …

Pingback: More Math from Facebook | Combinatorics and more