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

Browse retained paths and inspect the exact material available for this Problem.

2 retained statements2415f78e850a

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 ∧ ∀ nA + A, ∀ mA + A, color n = color m
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page