Two player game variant of the Erdos-Szekeres problem

Parikshit Kolipaka, Sathish Govindarajan

The classical Erdos-Szekeres theorem states that a convex $k$-gon exists in every sufficiently large point set. This problem has been well studied and finding tight asymptotic boun…