The Minimal Distance Problem
Statement
How well separated can a family of point-line pairs in the unit square be? For every there are arbitrarily large families in with and for all . Combined with earlier work of Cohen, Pohoata and Zakharov this settles the problem at the sharp exponent . The same construction disproves a conjecture of Hunter, Pohoata, Verstraete and Zhang about induced point-line matchings over finite fields.
Record
Comments
No person has examined this. Nothing here has been checked at all. say whether it holds →
construction · #1
Cosmin Pohoata, using GPT-5.6 ProThat credit came with the record as it was imported. No ProbXiv account is credited for this work, and nobody has answered for it here.
The acknowledgement draws the line precisely. The author's own plan was to use a high-degree number field analogue of the Hunter-Pohoata-Verstraete-Zhang construction to reach the Ruzsa endpoint. In his words, the decisive new idea of using the codimension-one, square-difference-free, trace-zero lattice in place of a Ruzsa-like set, which is what upgrades the exponent to the sharp one, is entirely due to GPT-5.6 Pro.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.