A fractal-like configuration of point-line pairs for the minimal distance problem

Abstract

We show that for every $n \in \mathbb N$ there is a collection of points $p_1, \ldots, p_n$ and lines $\ell_1, \ldots, \ell_n$ in the unit square such that for any $i$ we have $p_i \in \ell_i$ and the distance from $p_i$ to any other line $\ell_j$ is at least $c n^{\gamma-1}$ for some universal constants $c, \gamma>0$. This is better than a trivial construction by a polynomial factor.