Recent results related to the Erdos--Szekeres Theorem.

Pavel Valtr, Charles University, Prague

March 22, 4:30 PM, Rutgers Univ. CORE, 431


Abstract.

The classical Erd\H{o}s--Szekeres k-gon theorem says that for any integer k there is an integer n(k) such that any set of n(k) points in the plane, no three on a line, contains k points which are vertices of a convex k-gon. We will discuss several recent results related to the Erd\H{o}s--Szekeres theorem (e.g. modular, fractional and partitioned versions of it).



Back to Discrete Math/Theory of Computing seminar