Problem

Source: Switzerland - 2016 Swiss MO Final Round p4

Tags: combinatorics, combinatorial geometry



There are 2016 different points in the plane. Show that between these points at least 45 different distances occur.