Wiki
Wiki

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

Updated

../


Source. S. Korsky, A resolution of the de Bruijn--Erdős consecutive-gap problem, arXiv:2609.07196v2, Section 6, displays (6.4)--(6.6) and Lemma 6.2 (pp. 10--12) of the retained PDF, read in the canonical conversion and checked against the text layer at the displayed constants; held by its library card, Korsky 2026, resolution. The span input is Lemma 6.1.

Standing. Author-recorded reconstruction; not an independent review; changes no status and assigns no tier. The source is an unrefereed preprint. The source's sentence about moving one atom is expanded into the explicit remainder function RuR_u below.

Definitions

Notation as on the Lemma 2.1 page and the Lemma 6.1 page: PtP_t, Nt(⋅)N_t(\cdot), the moves FsF_s and BsB_s by krkr places, the distances Lt,k(p)L_{t,k}(p), and hypothesis (6.1) with its constant A≥1A\ge1. For D≥0D\ge0 put

Δt(x,D)=Nt((x,x+D/t])−D,Zt(D)=∫T(Δt(x,D))+ dx.\Delta_t(x,D)=N_t\bigl((x,x+D/t]\bigr)-D,\qquad Z_t(D)=\int_{\mathbb T}\bigl(\Delta_t(x,D)\bigr)_+\,dx .

Identity (6.4). At an integer time nn, each of the nn points lies in (x,x+D/n](x,x+D/n] for a set of xx of measure D/nD/n, so ∫TNn((x,x+D/n]) dx=D\int_{\mathbb T}N_n((x,x+D/n])\,dx=D and Δn(⋅,D)\Delta_n(\cdot,D) has mean zero; its positive and negative parts have equal integrals, and

∫T∣Δn(x,D)∣ dx=2Zn(D).(6.4)\int_{\mathbb T}\bigl|\Delta_n(x,D)\bigr|\,dx=2Z_n(D). \tag{6.4}

Statement (Lemma 6.2, p. 11)

Assume (6.1). Fix D,E>0D,E>0 and an integer k≥1k\ge1, and put q=E/(kr)q=E/(kr). If q<1q<1, then for all sufficiently large tt,

Zt(D) ≤ (1+q)DE Z(1+q)t(E)+qD+8kA+4krt.(6.5)Z_t(D)\ \le\ \frac{(1+q)D}E\,Z_{(1+q)t}(E)+qD+8kA+\frac{4kr}t . \tag{6.5}

Proof

Put t+=(1+q)tt_+=(1+q)t and ℓ=E/t+\ell=E/t_+. For 0≤u≤ℓ0\le u\le\ell choose s=s(u)s=s(u) with kr/t−kr/s=ukr/t-kr/s=u; as on the Lemma 2.1 page, t≤s≤t+t\le s\le t_+. Let

Tu: Pt→ Ft Pt↪Ps→ Bs Ps↪Pt+T_u:\ P_t\xrightarrow{\ F_t\ }P_t\hookrightarrow P_s \xrightarrow{\ B_s\ }P_s\hookrightarrow P_{t_+}

be the injection of the Lemma 2.1 proof, and write, with compatible lifts to R\mathbb R,

Tu(p)=p+u+ηu(p).T_u(p)=p+u+\eta_u(p).

The transport error (6.6). With p′=Ft(p)p'=F_t(p) and p′′=Bs(p′)p''=B_s(p') we have Ft(p)=p+Lt,k(p)F_t(p)=p+L_{t,k}(p) and p′=p′′+Ls,k(p′′)p'=p''+L_{s,k}(p''), so Tu(p)=p′′=p+Lt,k(p)−Ls,k(p′′)T_u(p)=p''=p+L_{t,k}(p)-L_{s,k}(p'') and, using kr/t−kr/s=ukr/t-kr/s=u,

ηu(p)=(Lt,k(p)−krt)−(Ls,k(p′′)−krs).\eta_u(p)=\Bigl(L_{t,k}(p)-\frac{kr}t\Bigr)-\Bigl(L_{s,k}(p'')-\frac{kr}s \Bigr).

Lemma 6.1 at time tt bounds the sum over p∈Ptp\in P_t of the first term's absolute value by 2kA+kr/t2kA+kr/t. The map p↦p′′=Bs(Ft(p))p\mapsto p''=B_s(F_t(p)) is injective into PsP_s, so the sum over p∈Ptp\in P_t of the second term's absolute value is at most the full sum over PsP_s, which Lemma 6.1 at time ss bounds by 2kA+kr/s≤2kA+kr/t2kA+kr/s\le2kA+kr/t. Hence

∑p∈Pt∣ηu(p)∣ ≤ 4kA+2krt,(6.6)\sum_{p\in P_t}|\eta_u(p)|\ \le\ 4kA+\frac{2kr}t , \tag{6.6}

uniformly for 0≤u≤ℓ0\le u\le\ell.

Moving one atom. For a point yy and the interval Ix=(x,x+D/t]I_x=(x,x+D/t], the function x↦1[y∈Ix+u]x\mapsto\mathbf 1[y\in I_x+u] is the indicator of an interval of xx-values of length D/tD/t ending at y−uy-u. Moving yy by a circular distance ∣η∣|\eta| translates this interval by ∣η∣|\eta|, so the two indicators differ on a set of measure at most 2∣η∣2|\eta|. Define

Ru(x)=∑p∈Pt∣1[p+u∈Ix+u]−1[Tu(p)∈Ix+u]∣ ≥ 0;R_u(x)=\sum_{p\in P_t}\Bigl|\mathbf 1\bigl[p+u\in I_x+u\bigr] -\mathbf 1\bigl[T_u(p)\in I_x+u\bigr]\Bigr|\ \ge\ 0 ;

then ∫TRu(x) dx≤∑p2∣ηu(p)∣≤8kA+4kr/t\int_{\mathbb T}R_u(x)\,dx\le\sum_p2|\eta_u(p)|\le8kA+4kr/t by (6.6). Since Nt(Ix)=∑p∈Pt1[p+u∈Ix+u]N_t(I_x)=\sum_{p\in P_t}\mathbf 1[p+u\in I_x+u] and, by the injectivity of TuT_u into Pt+P_{t_+}, Nt+(Ix+u)≥∑p∈Pt1[Tu(p)∈Ix+u]N_{t_+}(I_x+u)\ge\sum_{p\in P_t}\mathbf 1[T_u(p)\in I_x+u], we get

Nt(Ix) ≤ Nt+(Ix+u)+Ru(x)(x∈T, 0≤u≤ℓ).N_t(I_x)\ \le\ N_{t_+}(I_x+u)+R_u(x)\qquad(x\in\mathbb T,\ 0\le u\le\ell).

Averaging in uu. Average over 0≤u≤ℓ0\le u\le\ell and put R(x)=ℓ−1∫0ℓRu(x) du≥0R(x)=\ell^{-1}\int_0^\ell R_u(x)\,du\ge0, so that by Fubini ∫TR≤8kA+4kr/t\int_{\mathbb T}R\le8kA+4kr/t. The same exchange of integrations as on the Lemma 2.1 page gives

1ℓ∫0ℓNt+(Ix+u) du=1ℓ∫IxNt+((v,v+ℓ]) dv=1ℓ∫Ix(Δt+(v,E)+E) dv,\frac1\ell\int_0^\ell N_{t_+}(I_x+u)\,du =\frac1\ell\int_{I_x}N_{t_+}\bigl((v,v+\ell]\bigr)\,dv =\frac1\ell\int_{I_x}\bigl(\Delta_{t_+}(v,E)+E\bigr)\,dv ,

because ℓ=E/t+\ell=E/t_+ makes (v,v+ℓ](v,v+\ell] an interval of length E/t+E/t_+. The constant part is ∣Ix∣E/ℓ=(D/t) t+=(1+q)D|I_x|E/\ell=(D/t)\,t_+=(1+q)D. Therefore

Δt(x,D)=Nt(Ix)−D ≤ qD+1ℓ∫IxΔt+(v,E) dv+R(x).\Delta_t(x,D)=N_t(I_x)-D\ \le\ qD+\frac1\ell\int_{I_x}\Delta_{t_+}(v,E)\,dv +R(x).

Positive parts. Since qD≥0qD\ge0, R≥0R\ge0, (a+b+c)+≤a++b++c+(a+b+c)_+\le a_++b_++c_+ and (∫f)+≤∫f+(\int f)_+\le\int f_+,

(Δt(x,D))+ ≤ qD+1ℓ∫Ix(Δt+(v,E))+ dv+R(x).\bigl(\Delta_t(x,D)\bigr)_+\ \le\ qD+\frac1\ell\int_{I_x} \bigl(\Delta_{t_+}(v,E)\bigr)_+\,dv+R(x).

Integrate over x∈Tx\in\mathbb T. Each vv lies in IxI_x for a set of xx of measure ∣Ix∣=D/t|I_x|=D/t, so the middle term integrates to (∣Ix∣/ℓ) Zt+(E)=(1+q)DE Zt+(E)(|I_x|/\ell)\,Z_{t_+}(E)=\frac{(1+q)D}E\,Z_{t_+}(E), and

Zt(D) ≤ qD+(1+q)DE Z(1+q)t(E)+8kA+4krt,Z_t(D)\ \le\ qD+\frac{(1+q)D}E\,Z_{(1+q)t}(E)+8kA+\frac{4kr}t ,

which is (6.5). The times used are tt, the s(u)∈[t,t+]s(u)\in[t,t_+] and t+t_+; "sufficiently large tt" means that (6.1) holds at their integer parts, kr<∣Pt∣kr<|P_t|, and the intervals are shorter than 11.

Role in the argument

Iterated along doubling scales from rr down to Ar\sqrt{Ar}, with the terminal estimate of Lemma 6.3, this gives the short-interval L1L^1 bound of Proposition 6.4. Only the upper comparison is needed: by (6.4) the positive mass controls the full L1L^1 norm at integer times.