Erdős's extension conjecture for finite Sidon sets
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Boris Alexeev and Dustin G. Mixon, “Forbidden Sidon subsets of perfect difference sets, featuring a human-assisted proof”, arXiv:2510.19804 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.