An Upper Bound on the Size of Sidon Sets

DOI10.1080/00029890.2023.2176667MaRDI QIDQ6042555zbMATH OpenOpenAlexFDO

Authors József Balogh, Zoltán Füredi, Souktik Roy

Publication date 11 May 2023

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2103.15850, http://real.mtak.hu/164304/1/2103.15850v2.pdf

zbMATH Keywords

extremal graph theorySidon set

Mathematics Subject Classification ID

Other combinatorial number theory (11B75)

Abstract: In this entry point into the subject, combining two elementary proofs, we decrease the gap between the upper and lower bounds by $0.2\mathrm{\%}$ in a classical combinatorial number theory problem. We show that the maximum size of a Sidon set of $1,2,ldots,n$ is at most $sqrtn+0.998n^{1/4}$ for sufficiently large $n$.

Recommendations

• Sidon Sets
• scientific article; zbMATH DE number 795113
• On sum sets of Sidon sets. I
• Sum of elements in finite Sidon sets
• An infinite Sidon sequence

Cites work

• A complete annotated bibliography of work related to Sidon sequences
• A course in combinatorics.
• An inequality for B2-sequences
• Combinatorial problems in finite fields and Sidon sets
• Ein Satz über trigonometrische Polynome und seine Anwendung in der Theorie der Fourier-Reihen
• scientific article; zbMATH DE number 3167429 (Why is no real title available?)
• scientific article; zbMATH DE number 487720 (Why is no real title available?)
• scientific article; zbMATH DE number 716401 (Why is no real title available?)
• scientific article; zbMATH DE number 3410920 (Why is no real title available?)
• Nearly subadditive sequences
• On sums of a Sidon-sequence
• Sidon sets in \(\mathbb N^d\)
• Solving a linear equation in a set of integers I
• The difference between consecutive primes. II
• The number of squares and \(B_h[g]\) sets
• Über ein Problem von K. Zarankiewicz

Cited in

(28)

• Upper bounds for parent-identifying set systems
• Sidon set systems
• On strong Sidon sets of integers
• Sidon sets in a union of intervals
• Combinatorial problems in finite fields and Sidon sets
• A Sidon-type condition on set systems
• Finding large co-Sidon subsets in sets with a given additive energy
• A note on weak Sidon sequences
• The number of squares and \(B_h[g]\) sets
• A remark on infinite Sidon sets
• Sidon Sets
• On the number of generalized Sidon sets
• Estimation of upper bounds for some small Sidon numbers
• scientific article; zbMATH DE number 2066400 (Why is no real title available?)
• On Sidon sets which are asymptotic bases of order \(4\)
• On linearised polynomials, Sidon arrays and fast construction of Sidon sets
• On suprema of autoconvolutions with an application to Sidon sets
• Difference Covers
• On an application of higher energies to Sidon sets
• Sum of elements in finite Sidon sets. II
• Sidon sets, sum-free sets and linear codes
• Sidon-Ramsey and \(B_h\)-Ramsey numbers
• Finding large additive and multiplicative Sidon sets in sets of integers
• Cardinalities of g-difference sets
• The m-th element of a Sidon set
• The structure of Sidon set systems (extended abstract)
• The diameter of finite Sidon sets
• Sidon sets, thin sets, and the nonlinearity of vectorial Boolean functions

This page was built for publication: An Upper Bound on the Size of Sidon Sets

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