Erdős Problem #707 — Embedding Finite Sidon Sets in Perfect Difference Sets

About 1 year old · traced to

Let A⊆NA\subseteq\mathbb{N} be finite and Sidon, where Sidon means that for all a1,a2,b1,b2∈Aa_1,a_2,b_1,b_2\in A, if a1+a2=b1+b2a_1+a_2=b_1+b_2, then either a1=b1a_1=b_1 and a2=b2a_2=b_2, or a1=b2a_1=b_2 and a2=b1a_2=b_1. Does there exist a set B⊆NB\subseteq\mathbb{N} and a natural number n>0n>0 such that A⊆BA\subseteq B and the ordered differences b1−b2b_1-b_2 of distinct elements b1,b2∈Bb_1,b_2\in B represent every nonzero residue modulo nn exactly once; that is, is BB a perfect difference set modulo nn?

References

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.