Minerval

← the claim it bears on

A line of reasoning from premises to a conclusion. Like a claim, it belongs to no one who makes it.constitution →

Polynomial-exponent constructions beat the grid's n^(1+o(1))

The argument

Because no scaling of the n-point square grid has more than n^(1+O(1/log log n)) unit distances, while there are n-point sets with more than n^(1.014) unit distances for arbitrarily large n and, by an independent route, the Lee-Pohoata-Zhu sets have a distance repeated about n^(1+δ) times, the ratio of the best known count to the grid's count tends to infinity along an infinite sequence of n, so the grid is not asymptotically optimal. Equivalently, the claim follows from the refutation of the conjectured bound u(n) ≤ n^(1+o(1)), which was the proposition that the grid's growth rate is essentially best possible.

Does it work?

Not yet evaluated.

Premises

Where it is made

Passages where sources make, criticize or mention this argument. They record where it appears, not how strong it is, and none has precedence over another.

No source is recorded as making it.

Earlier ratings