Problem

Source: Tuymaada 2020 Senior, Problem 4

Tags: combinatorics, free, distance



For each positive integer $k$, let $g(k)$ be the maximum possible number of points in the plane such that pairwise distances between these points have only $k$ different values. Prove that there exists $k$ such that $g(k) > 2k + 2020$.