Documentation

FormalConjectures.ErdosProblems.«965»

Erdős Problem 965 #

For every 2-coloring of ℝ, is there an uncountable set $A ⊆ ℝ$ such that all sums $a + b$ for $a, b ∈ A, a ≠ b$ have the same colour?

References:

theorem Erdos965.erdos_965 :
False ∀ (f : Fin 2), ∃ (A : Set ), ¬A.Countable aA, bA, cA, dA, a bc df (a + b) = f (c + d)

Erdős asks in [Er75b] if for every 2-coloring of ℝ, there is an uncountable set $A ⊆ ℝ$ such that all sums $a + b$ for $a, b ∈ A, a ≠ b$ have the same colour.

In [Ko16] Péter Komjáth constructed a counterexample. The same result was proven independently in [SWCol] by Sokoup and Weiss.

theorem Erdos965.erdos_965.generalization :
False k2, ∀ (f : Fin 2), ∃ (A : Set ), ¬A.Countable ∀ (s t : Finset ), s At As.card = kt.card = kf (s.sum id) = f (t.sum id)

In fact, in both [Ko16] and [SWCol] a generalized example for $k$-sums is constructed.