English

Sidon sets, sum-free sets and linear codes

Combinatorics 2026-01-05 v3 Information Theory math.IT

Abstract

Finding the maximum size of a Sidon set in F2t\mathbb{F}_2^t is of research interest for more than 40 years. In order to tackle this problem we recall a one-to-one correspondence between sum-free Sidon sets and linear codes with minimum distance greater or equal 5. Our main contribution about codes is a new non-existence result for linear codes with minimum distance 5 based on a sharpening of the Johnson bound. This gives, on the Sidon set side, an improvement of the general upper bound for the maximum size of a Sidon set. Additionally, we characterise maximal Sidon sets, that are those Sidon sets which can not be extended by adding elements without loosing the Sidon property, up to dimension 6 and give all possible sizes for dimension 7 and 8 determined by computer calculations.

Keywords

Cite

@article{arxiv.2304.07906,
  title  = {Sidon sets, sum-free sets and linear codes},
  author = {Ingo Czerwinski and Alexander Pott},
  journal= {arXiv preprint arXiv:2304.07906},
  year   = {2026}
}

Comments

Fixed an issue in Lemma 2.6 of the arXiv version

R2 v1 2026-06-28T10:07:40.800Z