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 statement4 of 4

Find functions $f_k$ , such that $r_k(N) = O_k(f_k)$ , where $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.

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

1∀ (k : ℕ), (fun N => ↑(Erdos142.r k N)) =O[Filter.atTop] sorry

OpenStatement only, no proof

Sources

Search problems.science