For a point of a finite set , the set of distinct nonzero Euclidean distances from the pin to the other points of is . The distinct-distance problem asks for the least size of the union over all -point sets . The pinned problem asks for distances with a common source: a lower bound on over all -point sets . The weak pinned Erdős distinct-distance conjecture asserts that for every , every sufficiently large -point set has a pin with .
Erdős initiated the planar distinct-distance problem in 1946. In that work he showed that the square lattice gives -point sets for which is at most a constant multiple of . Guth and Katz proved that every -point set in the plane determines at least a constant multiple of distinct distances. For pinned distances, Erdős stated the question of the weak pinned conjecture explicitly in 1957. Solymosi and Tóth proved that every -point planar set has a pin with at least of order . Tardos improved the exponent . Katz and Tardos then obtained the pinned lower bound for every exponent below . The sharper pinned conjecture, recalled in the introduction of Lund and Petridis, asks for a pin with of order . The weak pinned conjecture appears under its present name, for example, as Conjecture 4.7 of Dewar, Frankl, Mansfield, Nixon, Passant and Warren.
For distinct points , the distance fiber size is . For and , let , the supremum taken over all -point sets . The preprint proves the theorem that as for every fixed . As a corollary, for every , the largest fraction of pins with among the points of an -point set tends to as . This proves the weak pinned conjecture.
The Lean library PinnedDistances proves the theorem and the corollary, with no hypothesis beyond and . Lean has checked every result of the Lean library, so the Lean library is the reference. Each result on these pages is the Lean library’s, stated as the Lean library states it and linked to the Lean declaration behind it. Where the preprint states a result differently, the page gives the Lean library’s statement, with the preprint’s beside it. The preprint is a guide only: it gives the results their order and their names.
PinnedDistances is a Lean library: 19 items, in seven groups. Each has a page written by OctoInform, listed below.
No item matches.