MathDB
all the vertices of S are vertices of T

Source: China TST 1994, problem 6

May 17, 2005
combinatorics unsolvedcombinatorics

Problem Statement

For any 2 convex polygons SS and TT, if all the vertices of SS are vertices of TT, call SS a sub-polygon of TT. I. Prove that for an odd number n5n \geq 5, there exists mm sub-polygons of a convex nn-gon such that they do not share any edges, and every edge and diagonal of the nn-gon are edges of the mm sub-polygons. II. Find the smallest possible value of mm.