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, An improved lower bound for the de Bruijn--Erdős consecutive gap problem, arXiv:2605.30959v1 (29 May 2026), Theorem 1.1 (p. 2) and its proof in Section 5 (p. 7) of the retained PDF, read in the canonical conversion and checked against the text layer; held by its library card, Korsky 2026, improved lower bound, with the result page Theorem 1.1. The inputs are reconstructed on the Lemma 3.1 page (with Lemma 2.1 and the mean identity) and the Proposition 4.1 page.

Standing. Author-recorded reconstruction; not an independent review; changes no status and assigns no tier. The source is an unrefereed preprint; the argument is self-contained and uses no external theorem.

Definitions

Let x1,x2,…x_1,x_2,\ldots be distinct points of T=R/Z\mathbb T=\mathbb R/\mathbb Z; the first nn points cut the circle into nn gaps. For a fixed integer r≥2r\ge2, Mn=Mn(r)M_n=M_n^{(r)} and mn=mn(r)m_n=m_n^{(r)} are the largest and smallest sums of rr cyclically consecutive gaps at time nn, and Rn=Mn/mnR_n=M_n/m_n.

Statement (Theorem 1.1, p. 2)

For every integer r≥2r\ge2 and every sequence of distinct points on T\mathbb T,

lim sup⁡n→∞Mn(r)mn(r) ≥ 1+rr2−1.\limsup_{n\to\infty}\frac{M_n^{(r)}}{m_n^{(r)}}\ \ge\ 1+\frac r{r^2-1}.

Since r/(r2−1)=1/r+1/(r(r2−1))r/(r^2-1)=1/r+1/(r(r^2-1)), this exceeds the 1949 bound 1+1/r1+1/r of (5.7) for every r≥2r\ge2; for r=2r=2 it gives 5/35/3.

Proof

Suppose, for a contradiction, that lim sup⁡nRn<1+r/(r2−1)\limsup_nR_n<1+r/(r^2-1). Choose ρ\rho with

lim sup⁡n→∞Rn<ρ<1+rr2−1,\limsup_{n\to\infty}R_n<\rho<1+\frac r{r^2-1},

so that Rn≤ρR_n\le\rho for all n≥N1n\ge N_1, for some N1N_1. Since ρ−1<r/(r2−1)=r(r−1)(r+1)\rho-1<r/(r^2-1)=\frac r{(r-1)(r+1)}, we may choose η∈(0,1)\eta\in(0,1) so small that

β=(r−1)(ρ−1+η) < rr+1;\beta=(r-1)(\rho-1+\eta)\ <\ \frac r{r+1};

then also 0<β<10<\beta<1, as Proposition 4.1 requires.

The epoch sequence. Take N0≥max⁡(N1,2r)N_0\ge\max(N_1,2r) large enough that Proposition 4.1 applies to every N≥N0N\ge N_0, and define recursively

Nj+1=Nj+,N_{j+1}=N_j^+ ,

the first time after NjN_j with MNj+1≤βMNjM_{N_{j+1}}\le\beta M_{N_j}. By Proposition 4.1 there is C0=C(r,η,ρ)C_0=C(r,\eta,\rho) with

Nj+1 ≤ (1+1r)Nj+C0(j≥0).N_{j+1}\ \le\ \Bigl(1+\frac1r\Bigr)N_j+C_0\qquad(j\ge0).

Adding rC0rC_0 to both sides gives Nj+1+rC0≤(1+1/r)(Nj+rC0)N_{j+1}+rC_0\le(1+1/r)(N_j+rC_0), so by induction

Nj ≤ Nj+rC0 ≤ C1(1+1r)j,C1=N0+rC0.N_j\ \le\ N_j+rC_0\ \le\ C_1\Bigl(1+\frac1r\Bigr)^j ,\qquad C_1=N_0+rC_0 .

Two incompatible decay rates. The mean identity Mn≥r/nM_n\ge r/n gives

MNj ≥ rNj ≥ rC1(rr+1)j=C2(rr+1)j,C2=rC1>0.M_{N_j}\ \ge\ \frac r{N_j}\ \ge\ \frac r{C_1}\Bigl(\frac r{r+1}\Bigr)^j =C_2\Bigl(\frac r{r+1}\Bigr)^j,\qquad C_2=\frac r{C_1}>0 .

By construction MNj≤βMNj−1M_{N_{j}}\le\beta M_{N_{j-1}} for every j≥1j\ge1, so

MNj ≤ βjMN0.M_{N_j}\ \le\ \beta^jM_{N_0}.

Together, C2(r/(r+1))j≤βjMN0C_2(r/(r+1))^j\le\beta^jM_{N_0}, that is,

(r/(r+1)β)j ≤ MN0C2(j≥0).\Bigl(\frac{r/(r+1)}{\beta}\Bigr)^j\ \le\ \frac{M_{N_0}}{C_2}\qquad(j\ge0).

The base exceeds 11 because β<r/(r+1)\beta<r/(r+1), so the left side tends to infinity with jj, which is impossible. Hence lim sup⁡nRn≥1+r/(r2−1)\limsup_nR_n\ge1+r/(r^2-1).

Source notes

  • The constants N0,C0,C1,C2N_0,C_0,C_1,C_2 depend on rr, ρ\rho, η\eta and the sequence; the theorem is a fixed-rr statement and asserts no uniformity in rr.
  • The source's Section 6 remarks that the improvement is far from the logarithmic scale of the upper construction and records Conjecture 6.1, lim sup⁡nMn(2)/mn(2)≥2\limsup_nM_n^{(2)}/m_n^{(2)}\ge2; neither is reconstructed.
  • Distinctness of the points is used only to make every gap, hence every mnm_n, positive; the splitting dynamics is otherwise the same as in the 1949 note.

Reading addressed

The theorem concerns the third constant μr=inf⁡Xμr(X)\mu_r=\inf_X\mu_r(X) over sequences XX of distinct points, the same under the literal and the mean-normalized readings of Problem 1221. It gives r(μr−1)≥1+1/(r2−1)r(\mu_r-1)\ge1+1/(r^2-1) for each r≥2r\ge2, which stays bounded, so it does not bear on whether r(μr−1)→∞r(\mu_r-1)\to\infty; that growth is the ratio part of Korsky's 2026 preprint.