Erd\"{o}s-Szekeres Partitioning Problem

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 $\mathsf{\text{LIS}}$.