Least n such that n disks cover a set of points
Source:
October 4, 2010
Extremal combinatoricspoint setcombinatorial geometrygeometryIMO ShortlistIMO Longlist
Problem Statement
Find the natural number with the following properties:
Let be an arbitrary finite set of points in the plane, and the distance from to the origin We assign to each the closed disk with center and radius . Then some of these disks contain all points of
is the smallest integer with the above property.