On the threshold for triangulations inside convex polygons

Brett Kolesnik, Georgii Zakharov, Maksim Zhukovskii

Start with a large convex polygon and add all other edges inside independently with probability $p$. At what critical threshold $p_c$ do triangulations of the polygon begin to appe…