A Small Maximal Sidon Set in {\mathbb{Z}}_2ⁿ

DOI10.1137/21M1454663MaRDI QIDQ5099096zbMATH OpenOpenAlexFDO

Authors Maximus Redman, Lauren L. Rose, Raphael Walker

Publication date 31 August 2022

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

capsetfinite field of characteristic 2Sidon setssmall maximal Sidon set

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Additive bases, including sumsets (11B13) Finite affine and projective planes (geometric aspects) (51E15)

Abstract: A Sidon set is a subset of an Abelian group with the property that each sum of two distinct elements is distinct. We construct a small maximal Sidon set of size $O((ncdot{2}^n{)}^{1/3})$ in the group $mathbb{Z}_2^n$, generalizing a result of Ruzsa concerning maximal Sidon sets in the integers.

Recommendations

• Sidon set systems
• \(k\)-fold Sidon sets
• An improved upper bound for the size of the multiplicative 3-Sidon sets
• Sum of elements in finite Sidon sets
• scientific article; zbMATH DE number 7674533
• \(B_2[2]\): The vise tightens
• Constructions of generalized Sidon sets.
• A construction of modular generalized Sidon sets.
• On Sidon sets in a random set of vectors
• Sidon sets in a union of intervals

Cites work

• A complete annotated bibliography of work related to Sidon sequences
• A note on the random greedy independent set algorithm
• A small maximal Sidon set
• A Theorem in Finite Projective Geometry and Some Applications to Number Theory
• Determination of two vectors from the sum
• scientific article; zbMATH DE number 2118483 (Why is no real title available?)
• Improved bounds on sizes of generalized caps in \(AG(n,q)\)
• On a class of error correcting binary group codes
• On a Problem of Sidon in Additive Number Theory, and on some Related Problems
• The Arithmetic of Elliptic Curves

Cited in

(14)

• Maximal Sidon sets and matroids
• Sidon sets and 2-caps in \(\mathbb{F}_3^n\)
• A remark on infinite Sidon sets
• Probabilistic construction of small strongly sum-free sets via large Sidon sets
• scientific article; zbMATH DE number 790417 (Why is no real title available?)
• On linearised polynomials, Sidon arrays and fast construction of Sidon sets
• Additive and multiplicative Sidon sets
• How many cards should you lay out in a game of \textit{EvenQuads}: a detailed study of caps in \(\mathrm{AG}(n, 2)\)
• Sidon sets, sum-free sets and linear codes
• Extractors for polynomial sources over \(\mathbb{F}_2\)
• Complete 3-term arithmetic progression free sets of small size in vector spaces and other abelian groups
• On 4-general sets in finite projective spaces
• Sidon sets, thin sets, and the nonlinearity of vectorial Boolean functions
• How many cards should you lay out in Quad-128: a classification of caps in \(\mathrm{AG}(7,2)\)

This page was built for publication: A Small Maximal Sidon Set in ${\mathbb{Z}}_2^n$

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