Skip to content

Erdős problem 139

Erdős Problem 139: Let rk(N)r_k(N) be the size of the largest subset of 1,...,N{1,...,N} which does not contain a non-trivial kk-term arithmetic progression. Prove that rk(N)=o(N)r_k(N) = o(N).

No current result

No reviewed Result is current in Vela Mathematics Program. Retained source material is shown below.

Retained declaration

FormalConjectures/ErdosProblems/139.lean

Formal Conjectures

FormalConjectures/ErdosProblems/139.leanErdos139.erdos_1391 lineExact file
∀ (k : ℕ), 1 < kFilter.Tendsto (fun N => ↑(Erdos139.r k N) / ↑N) Filter.atTop (nhds 0)
SolvedStatement only, no proof

Continue

Search problems.science

Find a Problem, Result, source, or page