An Infinite Sidon Sequence

@article{Ruzsa1998AnIS,
  title={An Infinite Sidon Sequence},
  author={Imre Z. Ruzsa},
  journal={Journal of Number Theory},
  year={1998},
  volume={68},
  pages={63-71}
}
  • I. Ruzsa
  • Published 1998
  • Mathematics
  • Journal of Number Theory
Abstract We show the existence of an infinite Sidon sequence such that the number of elements in [1,  N ] is N 2 −1+ o (1) for all large N . 
A Sidon basis
We construct a Sidon set which is an asymptotic additive basis of order at most 7.
A greedy algorithm for Bh[g] sequences
  • J. Cilleruelo
  • Mathematics, Computer Science
    J. Comb. Theory, Ser. A
  • 2017
Infinite Sidon sequences
SIDON SETS IN N
We study finite and infinite Sidon sets in N. The additive energy of two sets is used to obtain new upper bounds for the cardinalities of finite Sidon subsets of some sets as well as to provide short
Short proofs of some extremal results II
Short proofs of some extremal results III
We prove a selection of results from different areas of extremal combinatorics, including complete or partial solutions to a number of open problems. These results, coming mainly from extremal graph
On Sets Free of Sumsets with Summands of Prescribed Size
TLDR
This work studies extremal problems about sets of integers that do not contain sumsets with summands of prescribed size and the connections of these problems with extremal problem of graphs and hypergraphs.
Infinite graphs that do not contain cycles of length four
We construct a countable infinite graph G that does not contain cycles of length four having the property that the sequence of graphs $G_n$ induced by the first $n$ vertices has minimum degree
C O ] 1 8 O ct 2 01 9 Short proofs of some extremal results III
We prove a selection of results from different areas of extremal combinatorics, including complete or partial solutions to a number of open problems. These results, coming mainly from extremal graph
Dense sumsets of Sidon sequences
Let k ≥ 2 be an integer. We say a set A of positive integers is an asymptotic basis of order k if every large enough positive integer can be represented as the sum of k terms from A. A set of
...
...

References