Inspired by current regulations regarding the minimal distance to be kept among people to prevent spreading of the COVID-19 virus and the maximal number of people in a group that is not subjected to that distance-regulation, I'd like to ask the following:
given
- a minimal distance $R\ \gt\ 0$ to be kept between individuals in a "group"
- a maximal number $k$ of individuals that are not subjected to the minimal-distance rule for groups, i.e. for each individual there are maximally $k-1$ others that are closer than $R$.
Modeling the individuals as unit circles leads to the
Question:
how many unit disks can be maximally packed in a square with sidelength $a=n*R$ under the constraint that for each disk the distance of the $k$-th nearest disk is at least $R$.