Skip to content

Erdős problem 188

What is the smallest kk such that R2\mathbb{R}^2 can be red/blue coloured with no pair of red points unit distance apart, and no kk-term arithmetic progression of blue points with distance 1?

Sources

The source's own material, retained exactly.

3 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

188.lean

Retained formal statement2 of 3

Old and new problems and results in combinatorial number theory by Erdős & Graham (Page 15):

How small can MM be made? The only estimate currently known is that M≤10000000M \le 10000000 (more or less). In the other direction, it has just been shown by R. Juhász [Ju (79)] that we must have M≥5M \ge 5.

FormalConjectures/ErdosProblems/188.leanErdos188.erdos_188.variants.estimate1 lineExact file
(∀ k ∈ Erdos188.s, 5 ≤ k) ∧ ∃ k ∈ Erdos188.s, k ≤ 10000000
SolvedStatement only, no proof