ERDŐS TRACKER

LIVE *ERDOSPROBLEMS.COM / 586 SOLVED / 634 REMAINING / 48.03%
SOLVE HISTORY / INTERACTIVE1220 CATALOGUEDUPDATED 07 SEPT 2026, 10:51:11 UTC
CALENDAR TIME: LINEAR
% OF CURRENT CATALOGUEUse the controls to change the metric, time scale, and graph style. Move across the graph or use the arrow keys to inspect values.0%10%20%30%40%50%194019601980200020202026% OF CURRENT CATALOGUE48.03%586 / 1220 SOLVEDSCALE 0—50%
PROBLEM #863Let r\geq 2 and let A\subseteq \{1,\ldots,N\} be a set of maximal size such that there are at most r solutions to n=a+b with a\leq b for any n. (That is, A is a B_2[r] set.)Similarly, let B\subseteq \{1,\ldots,N\} be a set of maximal size such that there are at most r solutions to n=a-b for any n\geq 1. If \lvert A\rvert\sim c_rN^{1/2} as N\to \infty and \lvert B\rvert \sim c_r'N^{1/2} as N\to \infty then is it true that c_r\neq c_r' for r\geq 2? Is it true that c_r'<c_r?1930OPEN ↗

ABOUT

Pulled from erdosproblems.com every ten minutes. Created by willdepue and GPT-5.6 Sol.

Historical position uses reported resolution dates when available; website status changes can lag the mathematics.