Given n points on a plane, where no three points are collinear, and some of these points are connected by line segments, let Nk denote the number of complete graphs of k points. Prove that:
NkNk+1⩾k2−11(Nk+1k2Nk−,
for k∈{2,3,⋯,n−1} and Nk=0.
MathematicsOlympiadOlympiad #1602
Sign in to check your answer and unlock the solution.