Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

../


Standing. The ratio part is L163 and the two one-sided parts are L164, each at tier 1 on its own whole-statement examination and distinct passing grade. Their conjunction is L165, recorded by Plasma AI at tier 1 on its own whole-conclusion examination and distinct passing grade, examined on 2026-10-16 UTC. The accepted verdict is refutation-failed for the complete conjunction and supplied mean-normalized formulation. Catalog acceptance remains pending. The examination does not certify the original publications or their historical interpretation. The span-to-count mechanism and both closing arguments are S. Korsky's, from the unrefereed preprint arXiv:2609.07196v2, which states its theorem for sequences of distinct points; they are reconstructed on the folder's ko26b pages. The finite-list input follows Larcher's range splitting, and the planar input is Halász's theorem as Bilyk's survey presents it. The reading for coincident terms, the finite-list bound, the write-up of the planar bound with constants, and this composition are credited to Plasma AI.

Target

Problem 1221, in its mean-normalized reading, asks whether Λr−r\Lambda_r-r, r−λrr-\lambda_r and r(μr−1)r(\mu_r-1) tend to infinity. The constants are taken over all sequences on the circle, coincident terms allowed, as in the erdosproblems.com wording and Section 1 of the 1949 note.

The all-sequence circle model. Let X=(xn)n≥1X=(x_n)_{n\ge1} be any sequence on T=R/Z\mathbb T=\mathbb R/\mathbb Z. At time nn the labels 1,…,n1,\ldots,n are ordered cyclically by position, coincident terms by index. Let y1≤⋯≤yny_1\le\cdots\le y_n be their positions in this order on a lift to R\mathbb R, extended by yi+n=yi+1y_{i+n}=y_i+1. The nn gaps yi+1−yi≥0y_{i+1}-y_i\ge0 sum to 11, and for n≥rn\ge r the rr-span from the label in place ii is yi+r−yi∈[0,1]y_{i+r}-y_i\in[0,1]. Each gap lies in exactly rr spans, so the spans sum to rr (the mean identity) and nmn(r)≤r≤nMn(r)nm_n^{(r)}\le r\le nM_n^{(r)}, where Mn(r)M_n^{(r)} and mn(r)m_n^{(r)} are the largest and smallest rr-spans. Counts Nn(I)N_n(I) of arcs count labels, that is, terms with multiplicity. Counting intervals (x,x+ℓ](x,x+\ell] have ℓ<1\ell<1; the lifted span arcs in the covering identity below may also have length 11. All logarithms are natural unless a base is displayed. The constants are

Λr=inf⁡Xlim sup⁡n→∞nMn(r),λr=sup⁡Xlim inf⁡n→∞nmn(r),μr=inf⁡Xlim sup⁡n→∞Mn(r)mn(r),\Lambda_r=\inf_X\limsup_{n\to\infty}nM_n^{(r)},\qquad \lambda_r=\sup_X\liminf_{n\to\infty}nm_n^{(r)},\qquad \mu_r=\inf_X\limsup_{n\to\infty}\frac{M_n^{(r)}}{m_n^{(r)}},

with M/0=+∞M/0=+\infty.

Quantifiers. An infimum is at least a number exactly when every member is. So Λr−r≥K\Lambda_r-r\ge K holds when every sequence has lim sup⁡n(nMn(r)−r)≥K\limsup_n(nM_n^{(r)}-r)\ge K; r−λr≥Kr-\lambda_r\ge K when every sequence has lim sup⁡n(r−nmn(r))≥K\limsup_n(r-nm_n^{(r)})\ge K; and r(μr−1)≥Kr(\mu_r-1)\ge K when every sequence has lim sup⁡nMn(r)/mn(r)≥1+K/r\limsup_nM_n^{(r)}/m_n^{(r)}\ge1+K/r. Here lim sup⁡n(r−nmn(r))=r−lim inf⁡n→∞nmn(r)\limsup_n(r-nm_n^{(r)})=r-\liminf_{n\to\infty}nm_n^{(r)}. No limit is exchanged with the infimum or the supremum.

Theorem (composed; L165, tier 1). There are absolute constants c>0c>0 and r0r_0 such that, for every integer r≥r0r\ge r_0 and every sequence on T\mathbb T, coincident terms allowed,

lim sup⁡n→∞(nMn(r)−r)≥clog⁡r,lim sup⁡n→∞(r−nmn(r))≥clog⁡r,lim sup⁡n→∞Mn(r)mn(r)≥1+log⁡r200 r.\limsup_{n\to\infty}\bigl(nM_n^{(r)}-r\bigr)\ge c\sqrt{\log r},\qquad \limsup_{n\to\infty}\bigl(r-nm_n^{(r)}\bigr)\ge c\sqrt{\log r},\qquad \limsup_{n\to\infty}\frac{M_n^{(r)}}{m_n^{(r)}}\ge1+\frac{\log r}{200\,r}.

Consequently Λr−r≥clog⁡r\Lambda_r-r\ge c\sqrt{\log r}, r−λr≥clog⁡rr-\lambda_r\ge c\sqrt{\log r} and r(μr−1)≥(log⁡r)/200r(\mu_r-1)\ge(\log r)/200 for r≥r0r\ge r_0, and all three expressions tend to infinity. The argument runs for an arbitrary sequence, so it uses no relation between the constants over all sequences and those over sequences of distinct points; whether those constants agree remains unsettled and is not needed.

The ratio part runs through these links:

  • Lemma 2.1, the cyclic-walk comparison of interval counts at nearby times;
  • Proposition 3.1, which iterates it to bound the counting error on every short arc by 3A+C1A/log⁡(r/A)3A+C_1A/\log(r/A);
  • Proposition 1221.1 of the connections page, which reads the terms of one short arc as a finite list, coincident terms allowed;
  • Proposition FP of the finite-list page, HL≥⌊log⁡4L⌋/16H_L\ge\lfloor\log_4L\rfloor/16 for every list, in place of the imported Theorem 4.1;
  • the comparison of Section 5, recomposed below with the coefficient 1/2001/200.

The one-sided parts run through these links:

  • Lemma 6.1, Lemma 6.2 and Lemma 6.3, the averaged comparison under one one-sided span bound;
  • Proposition 6.4, the resulting L1L^1 bound C3AC_3A on short arcs;
  • Lemma 7.2, the localization to planar point sets with insertion time as second coordinate;
  • the [[research/erdos_1221/halasz_planar_l1_bound|planar L1L^1 bound]], Halász's theorem written out with cH=1/41000c_H=1/41000, in place of the imported Theorem 7.1;
  • the comparison of Section 8, recomposed below.

The reconstruction pages were independently reviewed, as reconstructions of the distinct-point argument relative to its two imports, by the focused reviews and grades that the folder index lists; the statements of the connections page, Proposition 1221.1 among them, by the focused reviews graded in [[research/erdos_1221/evidence/verify/connections_grade|the connections grade]]. Those reviews cover their own subjects as they then stood. The complete ratio chain, including the finite-list page and its reading for coincident terms, is examined and graded in L163's record. The complete one-sided chain, including the planar page and its reading for coincident terms, is examined and graded in L164's record. Both records retain the exact mathematical subjects and their independence qualifications. They examine the supplied local deductions; the original publications remained unread by the reviewers and graders. The whole-conclusion report examines the conjunction and supplied formulation using those interfaces. Its distinct whole-contract grade is PASS at that full scope, supporting L165 at tier 1. The source attributions above and their original-publication reading limits remain explicit.

Reading the chain for coincident terms

The ko26b pages are written for distinct points. The following points make each step valid for an arbitrary sequence. The earlier checklist on the connections page made the same reading. The lower terminal bound and the full-turn case of the covering identity below are arguments that the checklist does not give.

Labels and lifts. The moves FsF_s and BsB_s by krkr places are bijections of labels. The displacement of FsF_s at the label in place ii is the lifted difference yi+kr−yiy_{i+kr}-y_i, a sum of kk consecutive rr-spans. Lemmas 2.1 and 6.2 use only these displacements as real numbers, positions modulo 11 for membership in arcs shorter than 11, injectivity of maps between label sets, and counts with multiplicity, so their proofs apply as written. Lemma 6.1 uses only the mean identity, the decomposition of a krkr-span into kk consecutive rr-spans, and the triangle inequality.

The terminal bounds (3.2) of Proposition 3.1. Let (2.1) hold at time tt with at+bt≤Aa_t+b_t\le A, and let n=⌊t⌋n=\lfloor t\rfloor be large.

  • An arc (x,x+(r−A)/t](x,x+(r-A)/t] holds at most rr labels. The labels in an arc form a contiguous block of the cyclic order. If there were r+1r+1 of them, the first label of the block and the label rr places after it would both lie in the arc, and the rr-span between them, which is the difference of their positions within the arc, would be less than (r−A)/t≤(r−at)/t(r-A)/t\le(r-a_t)/t, contrary to (2.1).
  • An arc I=(x,x+(r+A)/t]I=(x,x+(r+A)/t] holds at least rr labels. Choose the lift so that y1≤⋯≤yny_1\le\cdots\le y_n lie in (x−1,x](x-1,x]. The last label has position yn≤xy_n\le x, and the next rr labels have lifted positions y1+1,…,yr+1y_1+1,\ldots,y_r+1, which exceed xx and are at most yn+(r+bt)/t≤x+(r+A)/ty_n+(r+b_t)/t\le x+(r+A)/t, by (2.1) for the span from the last label. So these rr labels lie in II.

The covering identity of Lemma 6.3. For coincident terms a lifted span arc (yi−r,yi](y_{i-r},y_i] can have length 00, an empty arc, or length 11, a full turn. Read each lifted arc modulo 11. For xx at no position, with lift x~\tilde x,

∑i=1n1(yi−r,yi](x)=∑i∈Z1[yi−r<x~≤yi]=r,\sum_{i=1}^n\mathbf 1_{(y_{i-r},y_i]}(x) =\sum_{i\in\mathbb Z}\mathbf 1\bigl[y_{i-r}<\tilde x\le y_i\bigr]=r,

since the translates by integers of the arcs with 1≤i≤n1\le i\le n are the lifted arcs with i∈Zi\in\mathbb Z, and if jj is the largest index with yj<x~y_j<\tilde x, exactly the indices i=j+1,…,j+ri=j+1,\ldots,j+r qualify. In the pairing step, the arc of length r/tr/t ending at yiy_i and the lifted arc of length yi−yi−r∈[0,1]y_i-y_{i-r}\in[0,1] ending at yiy_i have indicators differing on a set of measure ∣yi−yi−r−r/t∣|y_i-y_{i-r}-r/t|. So Lemma 6.3 holds as stated, without its assumption that every span is shorter than 11. That assumption also holds at large times under either one-sided hypothesis: under nMn(r)−r≤AnM_n^{(r)}-r\le A every span is at most (r+A)/n<1(r+A)/n<1; under r−nmn(r)≤Ar-nm_n^{(r)}\le A with r>Ar>A and n≥2rn\ge2r, a span of length 11 would leave n−r≥rn-r\ge r consecutive zero gaps and hence a zero rr-span, contrary to mn(r)≥(r−A)/n>0m_n^{(r)}\ge(r-A)/n>0.

Localization and extraction. In Lemma 7.2 the planar points ((xi−a)/w, i/N)((x_i-a)/w,\,i/N) have distinct second coordinates, and the planar bound holds for lists in any case. The least-distance step of Lemma 4.2 is replaced by Proposition 1221.1, which chooses the short arc away from the positions of the first n0n_0 terms by a measure argument.

Positivity. The one-sided hypotheses need no positive spans. Under the ratio hypothesis every late rr-span is positive, since a vanishing span makes the ratio +∞+\infty.

The ratio part

Put α=1/200\alpha=1/200 and c0=1/(16log⁡4)c_0=1/(16\log4), so that 3α<c0/23\alpha<c_0/2 (already log⁡4<2\log4<2 suffices). Let rr be large, put A=αlog⁡rA=\alpha\log r, and suppose that some sequence has lim sup⁡nMn(r)/mn(r)<1+A/r\limsup_nM_n^{(r)}/m_n^{(r)}<1+A/r. Then there is C<AC<A with Mn(r)/mn(r)≤1+C/rM_n^{(r)}/m_n^{(r)}\le1+C/r for all large nn, and the mean identity gives n(Mn−mn)≤Cn(M_n-m_n)\le C and nMn≤r+CnM_n\le r+C. As on the Theorem 1.1 page, at=r−nmna_t=r-nm_n and bt=tMn−rb_t=tM_n-r with n=⌊t⌋n=\lfloor t\rfloor are nonnegative, bound every rr-span of the time-tt set between (r−at)/t(r-a_t)/t and (r+bt)/t(r+b_t)/t, and satisfy at+bt≤C+(r+C)/n<Aa_t+b_t\le C+(r+C)/n<A for all large tt. This is hypothesis (2.1).

For large rr we have A≥1A\ge1 and r≥C0Ar\ge C_0A, so Proposition 3.1 gives, at all late integer times and for every arc of length D/nD/n with 0≤D≤S0\le D\le S, counting error at most BB, where

Λ=log⁡rA,S=ArΛ2,B=3A+C1AΛ.\Lambda=\log\frac rA,\qquad S=\frac{\sqrt{Ar}}{\Lambda^2},\qquad B=3A+\frac{C_1A}\Lambda .

Its hypotheses B≥1B\ge1 and S≥2S\ge2 hold for large rr. Also ⌊S⌋>B\lfloor S\rfloor>B eventually, because B=O(log⁡r)B=O(\log r) and S/(log⁡r)→∞S/(\log r)\to\infty. Thus Proposition 1221.1 gives a nonempty list of length L′≥⌊S⌋−BL'\ge\lfloor S\rfloor-B with HL′≤BH_{L'}\le B, and Proposition FP gives

B ≥ c0log⁡L′−116.B\ \ge\ c_0\log L'-\frac1{16}.

As r→∞r\to\infty, A/Λ→αA/\Lambda\to\alpha, so B=3αlog⁡r+O(1)B=3\alpha\log r+O(1), and

log⁡S=12log⁡r−32log⁡log⁡r+O(1).\log S=\tfrac12\log r-\tfrac32\log\log r+O(1).

Since B=O(log⁡r)B=O(\log r) is much smaller than SS, L′≥S/2L'\ge S/2 for large rr. Therefore

3αlog⁡r+O(1) ≥ c02log⁡r−3c02log⁡log⁡r−O(1),3\alpha\log r+O(1)\ \ge\ \frac{c_0}2\log r-\frac{3c_0}2\log\log r-O(1),

which fails for all large rr because 3α<c0/23\alpha<c_0/2. The implied constants depend only on α\alpha and the absolute constants C0C_0, C1C_1, so the threshold r0r_0 is independent of the sequence. The time thresholds inside the argument depend on the sequence, but only their existence is used. This proves lim sup⁡nMn(r)/mn(r)≥1+log⁡r/(200r)\limsup_nM_n^{(r)}/m_n^{(r)}\ge1+\log r/(200r) for r≥r0r\ge r_0.

The one-sided parts

Let C2,C3C_2,C_3 be the absolute constants of Proposition 6.4 and c4,S0c_4,S_0 those of Lemma 7.2 with the planar constant cH=1/41000c_H=1/41000, and fix an absolute cc with 0<c<c4/(2C33)0<c<c_4/(2C_3\sqrt3). Let rr be large and suppose that some sequence has lim sup⁡n(nMn(r)−r)<clog⁡r=:A\limsup_n(nM_n^{(r)}-r)<c\sqrt{\log r}=:A. Then nMn(r)−r≤AnM_n^{(r)}-r\le A for all large nn, the first alternative of hypothesis (6.1).

For large rr: A≥1A\ge1, C3A≥1C_3A\ge1, r≥C2Ar\ge C_2A, S=Ar/log⁡2(r/A)≥S0S=\sqrt{Ar}/\log^2(r/A)\ge S_0, and log⁡S≥(log⁡r)/3\log S\ge(\log r)/3, because log⁡S=12log⁡r+O(log⁡log⁡r)\log S=\frac12\log r+O(\log\log r). Proposition 6.4 gives hypothesis (7.1) of Lemma 7.2 with B=C3AB=C_3A at all late integer times, and Lemma 7.2 gives

C3clog⁡r=C3A ≥ c4log⁡S ≥ c4(log⁡r)/3,C_3c\sqrt{\log r}=C_3A\ \ge\ c_4\sqrt{\log S}\ \ge\ c_4\sqrt{(\log r)/3},

that is, c≥c4/(C33)c\ge c_4/(C_3\sqrt3), contrary to the choice of cc. If instead lim sup⁡n(r−nmn(r))<clog⁡r\limsup_n(r-nm_n^{(r)})<c\sqrt{\log r}, the same argument runs with the second alternative r−nmn(r)≤Ar-nm_n^{(r)}\le A; Lemmas 6.1--6.3 and Proposition 6.4 use one alternative at a time, with the same constants. This proves the two one-sided bounds for r≥r0r\ge r_0.

What remains

  • The conjunction and formulation. No mathematical gap is identified in either separately examined part or in their composition. L165's whole-conclusion examination covers the common conventions, absolute quantifiers, separate limits, extremum directions, and exact match to the supplied mean-normalized statement, with verdict refutation-failed. Its distinct whole-contract grade is PASS for that entire scope. The conjunction's warrant is separate from the two input grades; catalog acceptance is still pending.
  • Constants. cc is absolute but very small and is not computed; r0r_0 is very large, since the ratio part already needs (log⁡r)/200≥1(\log r)/200\ge1. The coefficient 1/2001/200 comes from the constant of Proposition FP. Korsky's coefficient 1/1001/100 would follow with the constant 1/161/16 of his Theorem 4.1, which rests on Larcher's unchecked optimized lemmas.
  • An independent qualitative route. The interface page derives a uniform qualitative finite-list bound from compactness and Schmidt's countability corollary. Used in place of Proposition FP, it gives r(μr−1)→∞r(\mu_r-1)\to\infty without a rate.
  • Standing of the problem. The proposed full conclusion has its independent whole-conclusion warrant at tier 1. The catalog record carries a pending full claim for the modified Statement; no accepted catalog solution is recorded. The printed first two expressions and the normalization issue remain explicitly distinguished on the problem page.