combinatorics / Additive combinatorics

Erdős Problem #3: sets with divergent reciprocal sum contain arbitrarily long arithmetic progressions

Theorem 1.1 claims, for each fixed k≥3k\ge3, rk(N)≤CkNexp⁡(−ck(log⁡N)εk)r_k(N)\le C_kN\exp(-c_k(\log N)^{\varepsilon_k}) with unspecified positive constants depending on kk; equivalently a density-α\alpha subset of [N][N] has a kk-term progression once log⁡N≥Ak(2+log⁡(1/α))Ak\log N\ge A_k(2+\log(1/\alpha))^{A_k}. Summing over dyadic blocks gives Erdos's conjecture, and even the stronger criterion with weights (log⁡(2+a))B/a(\log(2+a))^B/a, and recovers Green-Tao for dense subsets of the primes. The method is a density increment on triangular polynomial cells with controlled precision. No improvement of the three-term exponent is claimed, the exponents εk\varepsilon_k are not optimized, and it does not give an asymptotic formula for rk(N)r_k(N) (Erdos Problem #142).

65Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsSep 23, 2026Significance 65/100Registry: lean checked

Erdős Problem #3: sets with divergent reciprocal sum contain arbitrarily long arithmetic progressions

Prior state unknown→proved

Theorem 1.1 claims, for each fixed k≥3k\ge3, rk(N)≤CkNexp⁡(−ck(log⁡N)εk)r_k(N)\le C_kN\exp(-c_k(\log N)^{\varepsilon_k}) with unspecified positive constants depending on kk; equivalently a density-α\alpha subset of [N][N] has a kk-term progression once log⁡N≥Ak(2+log⁡(1/α))Ak\log N\ge A_k(2+\log(1/\alpha))^{A_k}. Summing over dyadic blocks gives Erdos's conjecture, and even the stronger criterion with weights (log⁡(2+a))B/a(\log(2+a))^B/a, and recovers Green-Tao for dense…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Theorem 1.1 claims, for each fixed k≥3k\ge3, rk(N)≤CkNexp⁡(−ck(log⁡N)εk)r_k(N)\le C_kN\exp(-c_k(\log N)^{\varepsilon_k}) with unspecified positive constants depending on kk; equivalently a density-α\alpha subset of [N][N] has a kk-term progression once log⁡N≥Ak(2+log⁡(1/α))Ak\log N\ge A_k(2+\log(1/\alpha))^{A_k}. Summing over dyadic blocks gives Erdos's conjecture, and even the stronger criterion with weights (log⁡(2+a))B/a(\log(2+a))^B/a, and recovers Green-Tao for dense subsets of the primes. The method is a density increment on triangular polynomial cells with controlled precision. No improvement of the three-term exponent is claimed, the exponents εk\varepsilon_k are not optimized, and it does not give an asymptotic formula for rk(N)r_k(N) (Erdos Problem #142).

Theorem 1.1 claims, for each fixed k≥3k\ge3, rk(N)≤CkNexp⁡(−ck(log⁡N)εk)r_k(N)\le C_kN\exp(-c_k(\log N)^{\varepsilon_k}) with unspecified positive constants depending on kk; equivalently a density-α\alpha subset of [N][N] has a kk-term progression once log⁡N≥Ak(2+log⁡(1/α))Ak\log N\ge A_k(2+\log(1/\alpha))^{A_k}. Summing over dyadic blocks gives Erdos's conjecture, and even the stronger criterion with weights (log⁡(2+a))B/a(\log(2+a))^B/a, and recovers Green-Tao for dense subsets of the primes. The method is a density increment on triangular polynomial cells with controlled precision. No improvement of the three-term exponent is claimed, the exponents εk\varepsilon_k are not optimized, and it does not give an asymptotic formula for rk(N)r_k(N) (Erdos Problem #142).

Recorded attempts

Evidence graph

Connected research record

Erdős Problem #3: sets with divergent reciprocal sum contain arbitrarily long arithmetic progressions — Mathematical Frontier Network