Wiki
Wiki

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 n=∣A∣n=|A|, q=q(A)q=q(A), and Q=q+1Q=q+1. All distance multiplicities are unordered. The following strengthens quantitative_circle:

Theorem. There is an absolute CC such that a circle containing

m≥CQ7/8m\ge C Q^{7/8}

points of AA forces R(A)≥m/4R(A)\ge m/4.

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 A∖{o}A\setminus\{o\} lies on kk circles centered at oo, with distinct positive radii RiR_i and angular sets BiB_i of sizes

ni=∣Bi∣,∑ini≤n.n_i=|B_i|,\qquad \sum_i n_i\le n.

Let the first circle be an anchor, B=B1B=B_1, m=∣B∣m=|B|, R=R1R=R_1. For each positive distance rr, let ara_r count its unordered pairs on the anchor and let er=mA(r)−are_r=m_A(r)-a_r.

For (i,j)≠(1,1)(i,j)\ne(1,1), equal squared distances between an ordered anchor pair (x,y)∈B2(x,y)\in B^2 and an ordered pair (u,v)∈Bi×Bj(u,v)\in B_i\times B_j satisfy

cos⁡(v−u)=R2RiRjcos⁡(y−x)+Ri2+Rj2−2R22RiRj.\cos(v-u)=\frac{R^2}{R_iR_j}\cos(y-x) +\frac{R_i^2+R_j^2-2R^2}{2R_iR_j}.

The parameters are not the degenerate pair (1,0)(1,0): equality would force both RiRj=R2R_iR_j=R^2 and Ri2+Rj2=2R2R_i^2+R_j^2=2R^2, hence i=j=1i=j=1. Apply the uniform translated-cosine incidence lemma in circle_incidence, with point set B×BiB\times B_i and curves indexed by B×BjB\times B_j. Its coincidence multiplicity is at most two, including the antipodal case. The number EijE_{ij} of these ordered coincidences is at most

Eij≪m4/3(ninj)2/3+m(ni+nj).(1)E_{ij}\ll m^{4/3}(n_i n_j)^{2/3}+m(n_i+n_j). \tag{1}

Allowing zero-length pairs in this upper bound is harmless. Every positive unordered coincidence not involving oo is counted four times when ordered anchor pairs and all ordered radius-pair types are used. Pairs involving oo contribute at most mnmn, since ar≤ma_r\le m. Hölder gives ∑ini2/3≤k1/3n2/3\sum_i n_i^{2/3}\le k^{1/3}n^{2/3}, so

E:=∑r>0arer≪m4/3k2/3n4/3+mkn+mn.(2)E:=\sum_{r>0}a_r e_r \ll m^{4/3}k^{2/3}n^{4/3}+mkn+mn. \tag{2}

Every rich rr has er≥n+1−me_r\ge n+1-m. At most R(A)R(A) anchor lengths are rare, and each has ar≤ma_r\le m. Therefore

E≥(n+1−m)((m2)−mR(A)).(3)E\ge(n+1-m)\left(\binom m2-mR(A)\right). \tag{3}

If m≤n/2m\le n/2, division of (2)--(3) yields

R(A)≥m−12−C0(m1/3k2/3n1/3+k+1).(4)R(A)\ge\frac{m-1}{2} -C_0\left(m^{1/3}k^{2/3}n^{1/3}+k+1\right). \tag{4}

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 mm; this can only strengthen the desired conclusion. Put H=2Q/mH=2Q/m. The pinned spectra in circle_incidence each have size at least m/2m/2. For points at different positive radii about the anchor center, the intersection of two such spectra has size at most

C1(H4/3m2/3+H2).C_1(H^{4/3}m^{2/3}+H^2).

Indeed ∣B−B∣/m≤H|B-B|/m\le H, and this is precisely that note's small-difference-set cosine-overlap lemma. If L=⌈2H⌉L=\lceil2H\rceil distinct radii occurred, the elementary union lower bound would give

Q≥Lm/2−O(H10/3m2/3+H4)>QQ\ge Lm/2-O(H^{10/3}m^{2/3}+H^4)>Q

when m≥C2H7m\ge C_2H^7, for a sufficiently large absolute constant. Consequently k≪H≪Q/mk\ll H\ll Q/m. The size condition is equivalent, up to the constant, to m≥C3Q7/8m\ge C_3Q^{7/8}.

Maximality of the anchor now gives ni≤mn_i\le m, and thus

n≤km+1≪Q.n\le km+1\ll Q.

If m≤n/2m\le n/2, (4) becomes

R(A)≥m−12−C4(Qm1/3+Qm+1).(5)R(A)\ge\frac{m-1}{2} -C_4\left(\frac{Q}{m^{1/3}}+\frac Qm+1\right). \tag{5}

For m≥CQ7/8m\ge C Q^{7/8}, the error is at most m/4−1/2m/4-1/2, after increasing the absolute constant and absorbing small orders. If m>n/2m>n/2, the existing positive-fraction circle theorem with fraction 1/21/2 gives R(A)≥(m−1)/2−O(n2/3)≥m/4R(A)\ge(m-1)/2-O(n^{2/3})\ge m/4 for large orders; small orders are again excluded by increasing CC. This proves the theorem.

Consequences

For each fixed KK, an unbounded sequence with R(A)≤KR(A)\le K has

max⁡γ circle∣A∩γ∣=OK(n7/8).(6)\max_{\gamma\text{ circle}}|A\cap\gamma|=O_K(n^{7/8}). \tag{6}

The diameter-inactivity tradeoff likewise improves to

R(A)+t(A)+1≥cn1/24,(7)R(A)+t(A)+1\ge c n^{1/24}, \tag{7}

where t(A)t(A) counts diameter-inactive points. In the proof in quantitative_circle, put s=R+t+1s=R+t+1. Under s≤cn1/24s\le c n^{1/24}, its checked rank inverse supplies a circle of size at least n/(155520s3)≥C(q+1)7/8n/(155520s^3)\ge C(q+1)^{7/8}, for sufficiently small cc. The new theorem then gives R≥n/(622080s3)>sR\ge n/(622080s^3)>s, a contradiction. The other size hypotheses of that inverse hold under the same assumption; small nn are absorbed by decreasing cc.

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 7/87/8 exponent. Put H≍Q/mH\asymp Q/m. The available pairwise pinned-spectrum overlap estimate is

T≪H4/3m2/3.T\ll H^{4/3}m^{2/3}.

Both the union bound and the usual second-moment inequality need TT to be small compared with m/Hm/H in order to force only O(H)O(H) occupied radii. This gives exactly m≫H7m\gg H^7 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 hh, and replace every point by λ\lambda clones. Its line sets have

k=h2+h+1,∣Si∣=(h+1)λ,∣⋃iSi∣=(h2+h+1)λ,∣Si∩Sj∣=λ(i≠j).k=h^2+h+1,\quad |S_i|=(h+1)\lambda,\quad \left|\bigcup_iS_i\right|=(h^2+h+1)\lambda,\quad |S_i\cap S_j|=\lambda\quad(i\ne j).

With λ=h6\lambda=h^6, their set size is m≍h7m\asymp h^7, their union size is Q≍h8Q\asymp h^8, and the intersections have order H4/3m2/3≍h6H^{4/3}m^{2/3}\asymp h^6. Yet k≍H2k\asymp H^2, not O(H)O(H). 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.