Georgios Vlachos

most citedOn a conjecture of Erdős and Szekeres

1 citations · 1 across the 2 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2015

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

Hossein Nassajian Mojarrad, Georgios Vlachos

Let $E S (n)$ denote the minimum natural number such that every set of $E S (n)$ points in general position in the plane contains $n$ points in convex position. In 1935, Erdős and Szek…

math.CO2015★ 1 cited

On a conjecture of Erdős and Szekeres

Georgios Vlachos

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…