Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Weighted chord energy and a seven-eighths circle threshold
Write , , and . All distance multiplicities are unordered. The following strengthens quantitative_circle:
Theorem. There is an absolute such that a circle containing
points of forces .
This is not an unrestricted rarity theorem: a bounded-rarity sequence has not been shown to have a circle meeting this threshold.
Weighted energy between concentric circles
Suppose lies on circles centered at , with distinct positive radii and angular sets of sizes
Let the first circle be an anchor, , , . For each positive distance , let count its unordered pairs on the anchor and let .
For , equal squared distances between an ordered anchor pair and an ordered pair satisfy
The parameters are not the degenerate pair : equality would force both and , hence . Apply the uniform translated-cosine incidence lemma in circle_incidence, with point set and curves indexed by . Its coincidence multiplicity is at most two, including the antipodal case. The number of these ordered coincidences is at most
Allowing zero-length pairs in this upper bound is harmless. Every positive unordered coincidence not involving is counted four times when ordered anchor pairs and all ordered radius-pair types are used. Pairs involving contribute at most , since . Hölder gives , so
Every rich has . At most anchor lengths are rare, and each has . Therefore
If , division of (2)--(3) yields
Unlike the earlier proof, this does not discard an anchor length after one outside occurrence. Its anchor multiplicity weights the cost of making that length rich. No Plünnecke or angular covering step is used in (1)--(4).
Obtaining the radius bound
Replace the given anchor by a largest circle, of size ; this can only strengthen the desired conclusion. Put . The pinned spectra in circle_incidence each have size at least . For points at different positive radii about the anchor center, the intersection of two such spectra has size at most
Indeed , and this is precisely that note's small-difference-set cosine-overlap lemma. If distinct radii occurred, the elementary union lower bound would give
when , for a sufficiently large absolute constant. Consequently . The size condition is equivalent, up to the constant, to .
Maximality of the anchor now gives , and thus
If , (4) becomes
For , the error is at most , after increasing the absolute constant and absorbing small orders. If , the existing positive-fraction circle theorem with fraction gives for large orders; small orders are again excluded by increasing . This proves the theorem.
Consequences
For each fixed , an unbounded sequence with has
The diameter-inactivity tradeoff likewise improves to
where counts diameter-inactive points. In the proof in quantitative_circle, put . Under , its checked rank inverse supplies a circle of size at least , for sufficiently small . The new theorem then gives , a contradiction. The other size hypotheses of that inverse hold under the same assumption; small are absorbed by decreasing .
The author checked the ordered/unordered factors, center contribution, cosine degeneracy, largest-circle choice, and exponents; the argument is author-recorded. The incidence input and its elementary proof are in the linked circle note. Neither unrestricted question is answered.
Why ordinary spectrum second moments do not improve the threshold
A subsequent attempt to improve the occupied-radius step did not improve the unrestricted exponent. Put . The available pairwise pinned-spectrum overlap estimate is
Both the union bound and the usual second-moment inequality need to be small compared with in order to force only occupied radii. This gives exactly again.
There is an abstract set-system obstruction to improving that step using only the cardinalities and pairwise overlaps. Take a projective plane of prime-power order , and replace every point by clones. Its line sets have
With , their set size is , their union size is , and the intersections have order . Yet , not . This is not a Euclidean realization or a counterexample to rarity. It rules out deriving a better power threshold from those abstract overlap bounds alone. Controlling the actual geometry of the spectra, especially those on sparsely occupied radii, remains a provisional direction rather than an established improvement.