MathDB
2016 different points in plane with at least 45 different distances

Source: Switzerland - 2016 Swiss MO Final Round p4

December 30, 2022
combinatoricscombinatorial geometry

Problem Statement

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