Problems / combinatorics
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≥3, rk(N)≤CkNexp(−ck(logN)εk) with unspecified positive constants depending on k; equivalently a density-α subset of [N] has a k-term progression once logN≥Ak(2+log(1/α))Ak. Summing over dyadic blocks gives Erdos's conjecture, and even the stronger criterion with weights (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 are not optimized, and it does not give an asymptotic formula for rk(N) (Erdos Problem #142).