Skip to content

Erdős problem 1199

Is it true that in any 2-colouring of N\mathbb{N} there exists an infinite set AA such that all elements of A+AA+A are the same colour?

Sources

The source's own material, retained exactly.

2 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

1199.lean

Retained formal statement1 of 2

Is it true that in any 2-colouring of N\mathbb{N} there exists an infinite set AA such that all elements of A+AA+A are the same colour?

A conjecture of Owings [Ow74].

FormalConjectures/ErdosProblems/1199.leanErdos1199.erdos_11991 lineExact file
True ↔ ∀ (color : ℕ → Fin 2), ∃ A, A.Infinite ∧ ∀ n ∈ A + A, ∀ m ∈ A + A, color n = color m
OpenStatement only, no proof