Open-access mathematical research insights
About Contact
Home / Erdos Problems / Problem #172

Problem #172: Is it true that in any finite colouring of $\mathbb{N}$...

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...

Problem Statement

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?
Categories: Additive Combinatorics Ramsey Theory

Progress

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.

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$.

Source: erdosproblems.com/172 | Last verified: January 14, 2026

Stay Updated

Get weekly digests of new research insights delivered to your inbox.