The apparent structure of dense Sidon sets
Summary: The correspondence between perfect difference sets and transitive projective planes is well-known. We observe that all known dense (i.e., close to square-root size) Sidon subsets of abelian groups come from projective planes through a similar construction. We classify the Sidon sets arising in this manner from desarguesian planes and find essentially no new examples. There are many further examples arising from nondesarguesian planes. We conjecture that all dense Sidon sets arise from finite projective planes in this way. If true, this implies that all abelian groups of most orders do not have dense Sidon subsets. In particular if \(\sigma_n\) denotes the size of the largest Sidon subset of \(\mathbb{Z}/n\mathbb{Z}\), this implies \(\liminf_{n \to \infty} \sigma_n / n^{1/2} < 1\). We also give a brief bestiary of somewhat smaller Sidon sets with a variety of algebraic origins, and for some of them provide an overarching pattern.
- A conjecture on affine planes of prime order
- A note on permutation polynomials and finite geometries
- A remark on infinite Sidon sets
- A Simple Proof of a Theorem of Schur
- An infinite Sidon sequence
- Combinatorial problems in finite fields and Sidon sets
- Direct product difference sets
- Erdős and the integers
- Finite semifields
- Handbook of finite translation planes
- scientific article; zbMATH DE number 5652361 (Why is no real title available?)
- scientific article; zbMATH DE number 7069711 (Why is no real title available?)
- scientific article; zbMATH DE number 3411305 (Why is no real title available?)
- scientific article; zbMATH DE number 3103352 (Why is no real title available?)
- Infinite Sidon sequences
- On quasiregular collineation groups
- On the maximal subgroups of the finite classical groups
- Orthogonal polarity graphs and Sidon sets
- Planar Division Neo-Rings
- Planar functions and perfect nonlinear monomials over finite fields
- Planar functions and planes of Lenz-Barlotti class II
- Planar functions over finite fields
- Planes of order n with collineation groups of order n^ 2
- Proof of the prime power conjecture for projective planes of order n with abelian collineation groups of order n^2
- Quasiregular collineation groups of finite projective planes
- Solving a linear equation in a set of integers I
- Survey of non-Desarguesian planes
- The subgroup structure of finite classical groups in terms of geometric configurations.
- The distribution of dense Sidon subsets of \({\mathbb Z}_m\)
- scientific article; zbMATH DE number 2066400 (Why is no real title available?)
- Extremal Sidon sets are Fourier uniform, with applications to partition regularity
- The apparent structure of dense Sidon sets
- The m-th element of a Sidon set
- Complete 3-term arithmetic progression free sets of small size in vector spaces and other abelian groups
- Sidon sets from Erdős and Turán to yesterday
This page was built for publication: The apparent structure of dense Sidon sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2692170)
