Skip to content

Erdős problem 195

What is the largest kk such that in any permutation of Z\mathbb{Z} there must exist a monotone kk-term arithmetic progression x1<<xkx_1 < \cdots < x_k?

No current result

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

Retained declaration

FormalConjectures/ErdosProblems/195.lean

Formal Conjectures

FormalConjectures/ErdosProblems/195.leanErdos195.erdos_1951 lineExact file
sorry = sSup {k | ∀ (f : ℤ ≃ ℤ), HasMonotoneAP (⇑f) k}
OpenStatement only, no proof

Continue

Search problems.science

Find a Problem, Result, source, or page