FOR FULL ABSTRACT SEE PDF ATTACHMENT.
The motivation of strong Sidon sets is that a strong Sidon set generates many Sidon sets
by altering each element a bit. This implies that a dense strong Sidon set will guarantee a
dense Sidon set contained in a sparse random subset of N.
In this talk, we are interested in how dense a strong Sidon set can be. This is joint work
with Yoshiharu Kohayakawa, Carlos Gustavo Moreira and Vojtech Rodl.