Triangulation of an n-gon
Source: Swiss Math Olympiad 2010 - final round, problem 10
March 16, 2010
geometrycircumcircleinductioncombinatorics proposedcombinatorics
Problem Statement
Let and a convex -gon. Show that can be, by n \minus{} 3 non-intersecting diagonals, partitioned in triangles such that the circumcircle of each triangle contains the whole area of . Under which conditions is there exactly one such triangulation?