Source author record

Georgios Vlachos

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

An improved upper bound for the Erdős-Szekeres conjecture

Let $ES(n)$ denote the minimum natural number such that every set of $ES(n)$ points in general position in the plane contains $n$ points in convex position. In 1935, Erdős and Szekeres proved that $ES(n) \le {2n-4 \choose n-2}+1$ . In 1961, they obtained the lower bound $2^{n-2}+1 \le ES(n)$ , which they conjectured to be optimal. In this paper, we prove that $ES(n) \le {2n-5 \choose n-2}-{2n-8 \choose n-3}+2 \approx \frac{7}{16} {2n-4 \choose n-2}.$

preprint2015arXiv

On a conjecture of Erdős and Szekeres

Let f(n) denote the smallest positive integer such that every set of $f(n)$ points in general position in the Euclidean plane contains a convex n-gon. In a seminal paper published in 1935, Erdős and Szekeres proved that f(n) exists and provided an upper bound. In 1961, they also proved a lower bound, which they conjectured is optimal. Their bounds are: $2^{n-2}+1 \leq f(n) \leq {2n - 4 \choose n-2}+1$ . Since then, the upper bound has been improved by rougly a factor of 2, to $f(n) \leq {2n - 5 \choose n-2}+1$ . In the current paper, we further improve the upper bound by proving that: $\limsup\limits_{n\rightarrow \infty} \frac{f(n)}{2n-5 \choose n-2} \leq \frac{29}{32}$

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.