← Back to Library

Autumn tournament problem

Difficulty 3

Problem

A set of points in the plane is called good if the distance between any two points in it is at most 11. Let f(n,d)f(n, d) be the largest positive integer such that in any good set of 3n3n points, there is a circle of diameter dd, which contains at least f(n,d)f(n, d) points. Prove that there exists a positive real ϵ\epsilon, such that for all d(1ϵ,1)d \in (1 - \epsilon, 1), the value of f(n,d)f(n, d) does not depend on dd and find that value as a function of nn. (Kristiyan Vasilev, Konstantin Garov)


Your Work

Similar problems