Skip to content

Erdős problem 42

Erdős Problem 42: Let M ≥ 1 and N be sufficiently large in terms of M. Is it true that for every maximal Sidon set A ⊆ {1,…,N} there is another Sidon set B ⊆ {1,…,N} of size M such that (A - A) ∩ (B - B) = {0}?

Sources

Browse retained paths and inspect the exact material available for this Problem.

5 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

42.lean

Retained formal statement4 of 5

The set {1, 2, 4} is a maximal Sidon set in {1, ..., 4}.

FormalConjectures/ErdosProblems/42.leanErdos42.example_maximal_sidon1 lineExact file
{1, 2, 4}.IsMaximalSidonSetIn 4
TextbookStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page