Monotone Paths in Geometric Triangulations

Adrian Dumitrescu, Ritankar Mandal, Csaba D. Tóth

(I) We prove that the (maximum) number of monotone paths in a geometric triangulation of $n$ points in the plane is $O(1.7864^n)$. This improves an earlier upper bound of $O(1.8393…