Erdős's extension conjecture for finite Sidon sets

About 1 year old · traced to

A finite Sidon set is a finite set of integers whose differences of distinct elements are all distinct. A finite perfect difference set is a finite set whose differences represent every nonzero residue modulo an appropriate modulus exactly once. Erdős's extension conjecture. Every finite Sidon set can be extended to a finite perfect difference set.

The conjecture would imply Erdős's density conjecture for Sidon sets. The source reports that the version requiring the modulus to have the form p2+p+1p^2+p+1 with pp prime is false, via the counterexample {1,2,4,8}\{1,2,4,8\}; the unrestricted formulation above is the conjectural statement considered in the paper.

References

Primary source

Boris Alexeev and Dustin G. Mixon, “Forbidden Sidon subsets of perfect difference sets, featuring a human-assisted proof”, arXiv:2510.19804 (2026).

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.