pith. sign in

arxiv: 1509.03332 · v1 · pith:YDQESCBEnew · submitted 2015-09-10 · 🧮 math.CO

ErdH{o}s-Szekeres without induction

classification 🧮 math.CO
keywords fracbinominftypointspositionbestboundcontains
0
0 comments X
read the original abstract

Let $ES(n)$ be the minimal integer such that any set of $ES(n)$ points in the plane in general position contains $n$ points in convex position. The problem of estimating $ES(n)$ was first formulated by Erd\H{o}s and Szekeres, who proved that $ES(n) \leq \binom{2n-4}{n-2}+1$. The current best upper bound, $\lim\sup_{n \to \infty} \frac{ES(n)}{\binom{2n-5}{n-2}}\le \frac{29}{32}$, is due to Vlachos. We improve this to $$\lim\sup_{n \to \infty} \frac{ES(n)}{\binom{2n-5}{n-2}}\le \frac{7}{8}.$$

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.