Solution:
The required maximum is 2n+21. To show that the condition in the statement is not met if μ>2n+21, let U=(0,1)×(0,1), choose a small enough positive ϵ, and consider the configuration C consisting of the n four-element clusters of points (n+1i±ϵ)×(21±ϵ), i=1,…,n, the four possible sign combinations being considered for each i. Clearly, every open rectangle in U, whose sides are parallel to those of U, which contains exactly one point of C, has area at most (n+11+ϵ)⋅(21+ϵ)<μ if ϵ is small enough.
We now show that, given a finite configuration C of points in an open unit square U, there always exists an open rectangle in U, whose sides are parallel to those of U, which contains exactly one point of C, and has an area greater than or equal to μ0=∣C∣+42.
To prove this, usage will be made of the following two lemmas whose proofs are left at the end of the solution.
Lemma 1. Let k be a positive integer, and let λ<⌊k/2⌋+11 be a positive real number. If t1,…,tk are pairwise distinct points in the open unit interval (0,1), then some ti is isolated from the other tj by an open subinterval of (0,1) whose length is greater than or equal to λ.
Lemma 2. Given an integer k≥2 and positive integers m1,…,mk,
⌊2m1⌋+i=1∑k⌊2mi⌋+⌊2mk⌋≤i=1∑kmi−k+2
Back to the problem, let U=(0,1)×(0,1), project C orthogonally on the x-axis to obtain the points x1<⋯<xk in the open unit interval (0,1), let ℓi be the vertical through xi, and let mi=∣C∩ℓi∣, i=1,…,k.
Setting x0=0 and xk+1=1, assume that xi+1−xi−1>(⌊mi/2⌋+1)μ0 for some index i, and apply Lemma 1 to isolate one of the points in C∩ℓi from the other ones by an open subinterval xi×J of xi×(0,1) whose length is greater than or equal to μ0/(xi+1−xi−1). Consequently, (xi−1,xi+1)×J is an open rectangle in U, whose sides are parallel to those of U, which contains exactly one point of C and has an area greater than or equal to μ0.
Next, we rule out the case xi+1−xi−1≤(⌊mi/2⌋+1)μ0 for all indices i. If this were the case, notice that necessarily k>1; also, x1−x0<x2−x0≤(⌊m1/2⌋+1)μ0 and xk+1−xk<xk+1−xk−1≤(⌊mk/2⌋+1)μ0. With reference to Lemma 2, write
2=2(xk+1−x0)=(x1−x0)+i=1∑k(xi+1−xi−1)+(xk+1−xk)<((⌊2m1⌋+1)+i=1∑k(⌊2mi⌋+1)+(⌊2mk⌋+1))⋅μ0≤(i=1∑kmi+4)μ0=(∣C∣+4)μ0=2
and thereby reach a contradiction.
Finally, we prove the two lemmas.
Proof of Lemma 1. Suppose, if possible, that no ti is isolated from the other tj by an open subinterval of (0,1) whose length is greater than or equal to λ. Without loss of generality, we may (and will) assume that 0=t0<t1<⋯<tk<tk+1=1. Since the open interval (ti−1,ti+1) isolates ti from the other tj, its length, ti+1−ti−1, is less than λ. Consequently, if k is odd we have 1=∑i=0(k−1)/2(t2i+2−t2i)<λ(1+2k−1)<1; if k is even, we have 1<1+tk−tk−1=∑i=0k/2−1(t2i+2−t2i)+(tk+1−tk−1)<λ(1+2k)<1. A contradiction in either case.
Proof of Lemma 2. Let I0, respectively I1, be the set of all indices i in the range 2,…,k−1 such that mi is even, respectively odd. Clearly, I0 and I1 form a partition of that range. Since mi≥2 if i is in I0, and mi≥1 if i is in I1 (recall that the mi are positive integers),
i=2∑k−1mi=i∈I0∑mi+i∈I1∑mi≥2∣I0∣+∣I1∣=2(k−2)−∣I1∣,or∣I1∣≥2(k−2)−i=2∑k−1mi
Therefore,
⌊2m1⌋+i=1∑k⌊2mi⌋+⌊2mk⌋≤m1+(i=2∑k−12mi−2∣I1∣)+mk≤m1+(21i=2∑k−1mi−(k−2)+21i=2∑k−1mi)+mk=i=1∑kmi−k+2
Remark. In case 4n is replaced by a positive integer k not divisible by 4, we do not yet know the maximal μ satisfying the corresponding condition.