2016 MMATHS Tiebreaker p2 - >= 504 quadrilaterals at 2016 points
Source:
October 8, 2023
combinatoricscombinatorial geometryMMATHS
Problem Statement
Suppose we have points in a -dimensional plane such that no three lie on a line. Two quadrilaterals are not disjoint if they share an edge or vertex, or if their edges intersect. Show that there are at least quadrilaterals with vertices among these points such that any two of the quadrilaterals are disjoint.