Random Sidon Sequences
β
Anant P. Godbole; Svante Janson; Nicholas W. Locantore Jr.; Rebecca Rapoport
π
Article
π
1999
π
Elsevier Science
π
English
β 154 KB
A subset A of the set [n]=[1, 2, ..., n], |A| =k, is said to form a Sidon (or B h ) sequence, h 2, if each of the sums a 1 +a 2 + } } } +a h , a 1 a 2 } } } a h ; a i # A, are distinct. We investigate threshold phenomena for the Sidon property, showing that if A n is a random subset of [n], then the