{"id":"arxiv/2609.27731","url":"https://arxiv.org/abs/2609.27731","tags":["math.CO","cs.IT"],"score":0,"title":"A new upper bound for Sidon sets in $\\mathbb{F}_2^{4k+3}$","domain":"math.CO","source":"arxiv","authors":["Darrion Thornburgh"],"reviews":0,"subject":"math.CO","summary":"A subset $S \\subseteq \\mathbb{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-2t-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 \\colon \\mathbb{F}_2^n \\to \\mathbb{F}_2^n$ has nonlinearity at least $3$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}