There are 2016 different points in the plane. Show that between these points at least 45 different distances occur.
Problem
Source: Switzerland - 2016 Swiss MO Final Round p4
Tags: combinatorics, combinatorial geometry
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.