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

Problem #477: Is there a polynomial $f:\mathbb{Z}\to \mathbb{Z}$ of...

Is there a polynomial $f:\mathbb{Z}\to \mathbb{Z}$ of degree at least $2$ and a set $A\subset \mathbb{Z}$ such that for any $n\in \mathbb{Z}$ there...

Problem Statement

Is there a polynomial $f:\mathbb{Z}\to \mathbb{Z}$ of degree at least $2$ and a set $A\subset \mathbb{Z}$ such that for any $n\in \mathbb{Z}$ there is exactly one $a\in A$ and $b\in \{ f(n) : n\in\mathbb{Z}\}$ such that $n=a+b$?
Categories: Number Theory

Progress

A question of Erdős and Graham, who thought the answer was negative.

Source: erdosproblems.com/477 | Last verified: January 15, 2026

Stay Updated

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