geometry-topology / Discrete geometry

The Minimal Distance Problem

How well separated can a family of point-line pairs in the unit square be? For every $\varepsilon > 0$ there are arbitrarily large families $(x_1,\ell_1),\ldots,(x_n,\ell_n)$ in $[0,1]^2$ with $x_i \in \ell_i$ and $\mathrm{dist}(x_i,\ell_j) \ge n^{-2/3-\varepsilon}$ for all $i \ne j$. Combined with earlier work of Cohen, Pohoata and Zakharov this settles the problem at the sharp exponent $2/3$. The same construction disproves a conjecture of Hunter, Pohoata, Verstraete and Zhang about induced point-line matchings over finite fields.

20Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

geometry-topologyJul 22, 2026Significance 20/100Registry: unreviewed

The Minimal Distance Problem

Prior state unknownproved

also disproves a separate finite-field conjecture of Hunter, Pohoata, Verstraete and Zhang

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

How well separated can a family of point-line pairs in the unit square be? For every $\varepsilon > 0$ there are arbitrarily large families $(x_1,\ell_1),\ldots,(x_n,\ell_n)$ in $[0,1]^2$ with $x_i \in \ell_i$ and $\mathrm{dist}(x_i,\ell_j) \ge n^{-2/3-\varepsilon}$ for all $i \ne j$. Combined with earlier work of Cohen, Pohoata and Zakharov this settles the problem at the sharp exponent $2/3$. The same construction disproves a conjecture of Hunter, Pohoata, Verstraete and Zhang about induced point-line matchings over finite fields.

also disproves a separate finite-field conjecture of Hunter, Pohoata, Verstraete and Zhang

Recorded attempts

Evidence graph

Connected research record

No public relationships recorded yet.