• Corpus ID: 115769326

Gaps in dense sidon sets

@inproceedings{Cilleruelo2000GapsID,
  title={Gaps in dense sidon sets},
  author={Javier Cilleruelo},
  year={2000}
}
We prove that if A ⊂ [1, N ] is a Sidon set with N1/2−L elements, then any interval I ⊂ [1, N ] of length cN contains c|A|+EI elements of A, with |EI | ≤ 52N(1+ c1/2N1/8)(1+L + N−1/8), L+ = max{0, L}. In particular, if |A| = N + O(N), and g(A) is the maximum gap in A, we deduce that g(A) ? N. Also we prove that, under this condition, the exponent 3/4 is sharp. 
emis.maths.tcd.ie
12 Citations
Highly Influential Citations
1
Background Citations
4

12 Citations

Citation Type

Citation Type

Sum of elements in finite Sidon sets II
. A set S ⊂ { 1 , 2 , ..., n } is called a Sidon set if all the sums a + b ( a, b ∈ S ) are different. Let S n be the largest cardinality of the Sidon sets in { 1 , 2 , ..., n } . In a former article,…
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…
A NOTE ON B2[G] SETS
Suppose g is a fixed positive integer. For N ≥ 2, a set A ⊂ Z ⋂ [1, N ] is called a B2[g] set if every integer n has at most g distinct representations as n = a + b with a, b ∈ A and a ≤ b. In this…
An upper bound for B 2 (g) sets
New Upper Bounds for Finite Bh Sequences
Abstract Let F h ( N ) be the maximum number of elements that can be selected from the set {1, …,  N } such that all the sums a 1 +…+ a h , a 1 ⩽…⩽ a h are different. We introduce new combinatorial…
Sidon sets in Nd
Extremal Graphs and Additive Combinatorics
In this thesis we investigate graphs that are constructed using objects from additive number theory. Sidon sets are used to construct C₄-free graphs that show ex( q² - q - 2 , C₄) > 1/2q³ - q² -…
Extremal Sidon sets are Fourier uniform, with applications to partition regularity
Generalising results of Erdős-Freud and Lindström, we prove that the largest Sidon subset of a bounded interval of integers is equidistributed in Bohr neighbourhoods. We establish this by showing…
On an application of higher energies to Sidon sets
Sidon sets is a classical object of Combinatorial Number theory, which was introduced by S. Sidon in [24]. A subset S of an abelian group G is a Sidon set iff all its non–zero differences are…
An Ordered Turán Problem for Bipartite Graphs
TLDR
An ordered version of the Turan problem for bipartite graphs is introduced and the Turan number of $F$, written $\textrm{ex}(n,F)$, is investigated and shown to be the maximum number of edges in an F-free graph with $n$ vertices.
...
...

References

SHOWING 1-10 OF 11 REFERENCES
ON A PROBLEM OF SIDON IN ADDITIVE NUMBER THEORY, AND ON SOME RELATED PROBLEMS
Let a,<&<... be a sequence of positive integers, and suppose that the suma czi+lzi (where i ,<j) are all different. Such sequences, called B, sequences by Sidont, occur in the theory of Fourier…
On sums of a Sidon-sequence
On a problem of sidon in additive number theory, and on some related problems
To the memory of S. Sidon. Let 0 < a, < a,. .. be an infinite sequence of positive integers. Denote by f(n) the number of solutions of n=a i +a;. About twenty years ago, SIDON 1) raised the question…
On the Uniform Distribution in Residue Classes of Dense Sets of Integers with Distinct Sums
Abstract A set A ⊆{1, …,  N } is of the type B 2 if all sums a + b , with a ⩾ b , a ,  b ∈ A , are distinct. It is well known that the largest such set is of size asymptotic to N 1/2 . For a B 2 set…
B h sequences
Let A be a set (finite or infinite) of natural numbers, and let a i denote a generic element of A. We say that A is a B h sequence if the sums of the form a 1 + … + a h (a 1 ≤ … ≤ a h ) are all…
Solving a linear equation in a set of integers I
(1.1) a1x1 + . . .+ akxk = b with x1, . . . , xk in a prescribed set of integers. We saw that the vanishing of the constant term b and the sum of coefficients s = a1 + . . . + ak had a strong effect…
Analytic Number Theory : Proceedings of a Conference In Honor of Heini Halberstam Volume 1
An estimate for Heilbronn's exponential sum, D.R. Heath-Brown On B3 sequences, M. Helm On an elementary inequality in the theory of Diophantine approximation, C. Hooley The integer points close to a…
Theorems in the additive theory of numbers
SummaryThis paper extends some earlier results on difference sets andB2 sequences bySinger, Bose, Erdös andTuran, andChowla.
Theorems in the additive theory of numbers
Chowla, Theorems in the additive theory of numbers, Comment.math.helvet
  • 1962
...
...