Perfect difference sets constructed from Sidon sets

DOI10.1007/S00493-008-2339-4MaRDI QIDQ987544zbMATHOpenAlexFDO

Authors Javier Cilleruelo, Melvyn B. Nathanson

Publication date 13 August 2010

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0609244

zbMATH Keywords

distance setsSidon sets

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Additive bases, including sumsets (11B13) Representation functions (11B34)

Abstract: A set A of positive integers is called a perfect difference set if every nonzero integer has an unique representation as the difference of two elements of A. We construct dense perfect difference sets from dense Sidon sets. As a consequence of this new approach, we prove that there exists a perfect difference set A such that A(x) >> x^{sqrt{2}-1-o(1)}. We also prove that there exists a perfect difference set A such that limsup_{x o infty}A(x)/sqrt xgeq 1/sqrt 2.

Recommendations

• On generalized perfect difference sets constructed from Sidon sets
• scientific article; zbMATH DE number 981694
• The distribution of dense Sidon subsets of \({\mathbb Z}_m\)
• Difference Covers
• On generalized perfect difference sumsets

Cites work

• scientific article; zbMATH DE number 3111990 (Why is no real title available?)
• A dense infinite Sidon sequence
• An infinite Sidon sequence
• B2-Folgen und verwandte Zahlenfolgen.
• Dense sets of integers with prescribed representation functions
• Every function is the representation function of an additive basis for the integers
• On the density of \(B_2\)-bases
• Reconstructing integer sets from their representation functions
• The Integers as Differences of a Sequence

Cited in

(16)

• On a problem of Cilleruelo and Nathanson. II
• On generalized perfect difference sets constructed from Sidon sets
• Representation functions avoiding integers with density zero
• On generalized perfect difference sumsets
• Inverse problems for representation functions in additive number theory
• An asymptotic version of the prime power conjecture for perfect difference sets
• On bounded basis of integers
• On a problem of Cilleruelo and Nathanson
• Dense sets of integers with prescribed representation functions
• DENSE SETS OF INTEGERS WITH A PRESCRIBED REPRESENTATION FUNCTION
• A UNIQUE REPRESENTATION BI-BASIS FOR THE INTEGERS. II
• The distribution of dense Sidon subsets of \({\mathbb Z}_m\)
• On the density of bounded bases
• On Cilleruelo-Nathanson's method in Sidon sets
• Unique representation bi-basis for the integers
• The apparent structure of dense Sidon sets

This page was built for publication: Perfect difference sets constructed from Sidon sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q987544)