Minimum number of empty triangles in simple drawings of K_n
Prove that, for every n, the minimum number of empty triangles in any simple drawing of the complete graph K_n equals 2n−4.
Sponsor
References
Moreover, generalized twisted drawings are the largest class of drawings for which it has been shown that each drawing has exactly $2n-4$ empty triangles, which is conjectured to be the minimum over all simple drawings.
— Characterizing and Recognizing Twistedness
(2508.16178 - Aichholzer et al., 22 Aug 2025) in Section 1 (Introduction)