Erdős's extension conjecture for finite Sidon sets
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 with prime is false, via the counterexample ; 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
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.