A new upper bound for Sidon sets in mathbbF24k+3

Darrion Thornburgh

In the authors' words

A subset $S \subseteq F_{2}^{n}$ is called a Sidon set if no four distinct points of $S$ have zero sum. It is shown that if $n \geq 7$ and $n \equiv 3 mod 4$ , then $∣ S ∣ \leq 2^{\frac{n + 1}{2}} - 3$ . As a consequence, for any even $t \geq 4$ , there does not exist a binary linear $[2^{t} - 3, 2^{t} - 2 t - 2, 5]$ -code, strengthening a nonexistence result of Brouwer and Tolhuizen from 1993. As a second consequence, we also show that for an even integer $n \geq 4$ , every almost perfect nonlinear (APN) function $F : F_{2}^{n} \to F_{2}^{n}$ has nonlinearity at least $3$ .

Main resultThe abstract does not state a limitation.

A new upper bound for Sidon sets in F24k+3​

In the authors' words

More on Combinatorics & discrete math that day

Cubical Sheaf Complexes with Constant Expansion with Applications to Asymptotically Good qLTCs

A Szemer\'edi-Trotter Theorem in Arbitrary Fields

The Laplacian Sn,n​ conjecture is true

Smallest Cubic Non-1-Planar Graphs

Sparse Approximate Chromatic Profiles of Triangle-Free Graphs

A new upper bound for Sidon sets in $F_{2}^{4 k + 3}$

The Laplacian $S_{n, n}$ conjecture is true