Skip to content

Problem

erdos:43

If Sidon sets A,B{1,,N}A, B \subseteq \{1, \dots, N\} satisfy (AA)(BB)={0}(A-A) \cap (B-B) = \{0\}, must (A2)+(B2)(f(N)2)+O(1)\binom{|A|}{2} + \binom{|B|}{2} \le \binom{f(N)}{2} + O(1), where f(N)f(N) is the largest Sidon-set size in [N][N] - and can the bound be improved by a fixed proportion when A=B|A| = |B|?

Declared status
disproved
Formalization
formalized
Prize
$100
OEIS
A143824 · A227590 · A003022 · possible

Matching claims

0
No direct claims
This problem has no directly related claim record.

Search problems.science

Find a Problem, Result, source, or page