Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let and let be a set of maximal size such that there are at most solutions to with for any . (That is, is a set.)
Similarly, let be a set of maximal size such that there are at most solutions to for any .
If as and as then is it true that for ? Is it true that ?
Source: erdosproblems.com/863
An accepted solution exists. The statement is true.
Proved. The site credits Ho (with GPT-5.4 Pro) with observing that the separation follows from a window count and the Cilleruelo–Ruzsa–Trujillo construction; the accepted claim is Ho.