Documentation

FormalConjectures.ErdosProblems.«197»

Erdős Problem 197 #

Reference: erdosproblems.com/197

theorem Erdos197.erdos_197 :
sorry ∃ (A : Set ) (B : Set ), IsCompl A B (∃ (f : A), ¬HasMonotoneAP (⇑f) 3) ∃ (g : B), ¬HasMonotoneAP (⇑g) 3

Can $\mathbb{N}$ be partitioned into two sets, each of which can be permuted to avoid monotone 3-term arithmetic progressions?