{"id":"arxiv/2611.06744","url":"https://arxiv.org/abs/2611.06744","tags":["math.CO"],"score":0,"title":"A family of symmetric counterexamples to the bent sum decomposition conjecture","domain":"math.CO","source":"arxiv","authors":["Máté Róbert Kepes","Anita Kercsó-Molnár","Viczián András"],"reviews":0,"subject":"math.CO","summary":"In this paper, we provide an infinite family of counterexamples to Tokareva's conjecture on sums of two bent functions. The conjecture states that every Boolean function in an even number of variables $n$ of algebraic degree at most $n/2$ can be written as the sum of two bent functions. We show that for every $n=2^k\\geq 8$, the symmetric function $F_n=1+σ_2+σ_4+σ_6+\\cdots+σ_{n/2}$ has degree $n/2$ and cannot be written as a sum of at most two bent functions. Here $σ_j$ is the elementary symmetric Boolean polynomial of degree $j$. Furthermore, we show that the eight-variable member of this…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}