Turán-Type Theorems for Triangles
in Convex Point Sets
in Convex Point Sets
Pat Morin
Carleton University
Originally motivated by a problem of Erdős on the maximum number of maximum-area triangles determined by an $n$-point set, we will discuss some new and old results on the following family of problems: Given a set of $n$ points in convex position, what is the maximum number triangles one can create having these points as vertices while avoiding certain forbidden configurations. As forbidden configurations we consider all 8 ways in which a pair of triangles in such a point set can interact by sharing and/or interleaving vertices.