Erdős problem 142 · problems.science

Prove an asymptotic formula for $r_k(N)$ , the largest possible size of a subset of $\{1, \dots, N\}$ that does not contain any non-trivial $k$ -term arithmetic progression.

Sources

Browse retained paths and inspect the exact material available for this Problem.

4 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

142.lean

Retained formal statement3 of 4

Prove an asymptotic formula for $r_3(N)$ , the largest possible size of a subset of $\{1, \dots, N\}$ that does not contain any non-trivial $3$ -term arithmetic progression.

FormalConjectures/ErdosProblems/142.leanErdos142.erdos_142.variants.three1 lineExact file

1(fun N => ↑(Erdos142.r 3 N)) =Θ[Filter.atTop] sorry

OpenStatement only, no proof

Sources

Search problems.science