Erd\"{o}s-Szekeres Partitioning Problem

Abstract

In this note, we present a substantial improvement on the computational complexity of the Erd\"{o}s-Szekeres partitioning problem and review recent works on dynamic \textsf{LIS}.