Sumsets of Sidon sets

Imre Z. Ruzsa

Type: Article

Publication Date: 1996-01-01

Citations: 9

DOI: https://doi.org/10.4064/aa-77-4-353-359

Abstract

1. Introduction. A Sidon set is a set A of integers with the property that all the sums a+b, a,b∈ A, a≤b are distinct. A Sidon set A⊂ [1,N] can have as many as (1+o(1))√N elements, hence ~N/2 sums. The distribution of these sums is far from arbitrary. Erd

Locations

Acta Arithmetica - View - PDF

Similar Works

Action	Title	Year	Authors
+	The structure of Sidon set systems	2022	Maximilian Wötzel
+	On the ubiquity of Sidon sets	2003	Melvyn B. Nathanson
+	Dense sumsets of Sidon sequences	2021	Sándor Z. Kiss Csaba Sándor
+ PDF Chat	An Upper Bound on the Size of Sidon Sets	2023	József Balogh Zoltán Füredi Souktik Roy
+ PDF Chat	Set systems with distinct sumsets	2018	Javier Cilleruelo Oriol Serra Maximilian Wötzel
+	On sum sets of sidon sets, II	1995	Péter L. Erdős Andràs Sárközy Vera T. Sós
+	The structure of Sidon set systems	2023	Maximilian Wötzel
+	Dense sumsets of Sidon sequences	2022	Sándor Z. Kiss Csaba Sándor
+ PDF Chat	Sidon Sets	1990	H. L. Abbott
+	On sums of a Sidon-sequence	1991	P. Erdős R. Freud
+ PDF Chat	On sums of large sets of integers	1964	J. H. B. Kemperman
+ PDF Chat	On Sums of Large Sets of Integers	1964	J. H. B. Kemperman
+ PDF Chat	Sidon set systems	2020	Javier Cilleruelo Oriol Serra Maximilian Wötzel
+	THE NUMBER OF SIDON SETS AND THE MAXIMUM SIZE OF SIDON	2012	Yoshiharu Kohayakawa Sang June Lee Vojt Ech R Odl Wojciech Samotij
+ PDF Chat	Sidon sets in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msup><mml:mi mathvariant="double-struck">N</mml:mi><mml:mi>d</mml:mi></mml:msup></mml:math>	2009	Javier Cilleruelo
+	Sums of Integers	2015	John W Dawson
+	Additive and multiplicative Sidon sets	2006	Imre Z. Ruzsa
+ PDF Chat	Additive and multiplicative Sidon sets	2021	Oliver Roche‐Newton Audie Warren
+	On sums of sequences of integers. II	1984	Antal Balog Andràs Sárközy
+	On arithmetic properties of sumsets	2014	Antal Balog Joël Rivat Andràs Sárközy

Works That Cite This (5)

Action	Title	Year	Authors
+ PDF Chat	Constructions of generalized Sidon sets	2005	Greg Martin Kevin O’Bryant
+	Continuous Ramsey Theory and Sidon Sets	2002	Greg Martin Kevin O’Bryant
+	Additive Number Theory	2004	Richard K. Guy
+	Erdős and the Integers	1999	Imre Z. Ruzsa
+	Ergodic Banach problem on simple Lebesgue spectrum and flat polynomials	2015	El Houcein El Abdalaoui

Works Cited by This (2)

Action	Title	Year	Authors
+	On Sum Sets of Sidon Sets, 1.	1994	Paul Erdős Andràs Sárközy T. Sós
+ PDF Chat	Solving a linear equation in a set of integers I	1993	Imre Z. Ruzsa