Skip to content

Erdős problem 142

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

No current result

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

Retained declaration

FormalConjectures/ErdosProblems/142.lean

Formal Conjectures

FormalConjectures/ErdosProblems/142.leanErdos142.erdos_1421 lineExact file
∀ (k : ℕ), (fun N => ↑(Erdos142.r k N)) =Θ[Filter.atTop] sorry
OpenStatement only, no proof

Reported activity

Work these sources record against this Problem. Source-reported attribution, not reviewed here.

Continue

Search problems.science

Find a Problem, Result, source, or page