Dual View Random Solved Random Open
OPEN This is open, and cannot be resolved with a finite computation.
Is it true that in any finite colouring of $\mathbb{N}$ there exist arbitrarily large finite $A$ such that all sums and products of distinct elements in $A$ are the same colour?
First asked by Hindman. Hindman [Hi80] has proved this is false (with 7 colours) if we ask for an infinite $A$. In [Er77c] Erdős asks about the case for an infinite $A$ with just $2$ colours (see [1198]).

Moreira [Mo17] has proved that in any finite colouring of $\mathbb{N}$ there exist $x,y$ such that $\{x,x+y,xy\}$ are all the same colour.

Alweiss [Al23] has proved that in any finite colouring of $\mathbb{Q}\backslash \{0\}$ there exist arbitrarily large finite $A$ such that all sums and products of distinct elements in $A$ are the same colour. Bowen and Sabok [BoSa22] had proved this earlier for the first non-trivial case of $\lvert A\rvert=2$.
Additional thanks to: Ryan Alweiss
Proof expositions (0)
If you would like to contribute an exposition of a proof related to this problem, please message a moderator or leave your exposition as a comment.

No proof expositions yet.
Comments (0) Proof claims (0)
More information and links
This page was last edited 06 April 2026. (View history) (View the LaTeX source)

When referring to this problem, please use the original sources of Erdős. If you wish to acknowledge this website, the recommended citation format is:

T. F. Bloom, Erdős Problem #172, https://www.erdosproblems.com/172, accessed 2026-09-01

From the external database. (You can help update this.)
Formalised statement? Yes
Reactions
Open to collaboration None
Currently working on None
Looks difficult TFBloom, Dogmachine
Looks tractable None
Could be formalisable None
Working on formalising None