A remark of Ruzsa's construction of an infinite Sidon set
Abstract
A Sidon set is a set of the positive integers such that the sums of two pairs is not repeated. I. Ruzsa gave a probabilistic construction of an infinite Sidon set. In this work we present the details of a simplified proof of this construction as suggested in a paper of I. Ruzsa and J. Cilleruelo (Real and -padic Sidon sequences, Acta Sci. Math (Szeged) 70 (2004), 505-510).
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.