{"id":"arxiv/2608.22794","url":"https://arxiv.org/abs/2608.22794","tags":["math.CO","math.AC"],"score":0,"title":"A tight bound for affine-linearity, via universal ballot matrices","domain":"math.CO","source":"arxiv","authors":["Apoorva Khare","Ashwin Sah"],"reviews":0,"subject":"math.CO","summary":"Based on work with Greenfeld and with Ziegler, Tao showed a concatenation result that if a map $f : \\mathbb{F}^2 \\to \\mathbb{F}$ is affine-linear on every line parallel to the coordinate axes, and on all lines with a fixed nonzero slope (where the field $\\mathbb{F}$ has size $> 2$), then $f$ is affine-linear on $\\mathbb{F}^2$. We extend this from $\\mathbb{F}^2$ to $\\mathbb{F}^n$ and obtain a tight minimum number of additional lines needed -- $N = \\binom{n}{\\lfloor n/2 \\rfloor}$ -- for every field $\\mathbb{F}$ with $3 \\leqslant n < |\\mathbb{F}|$. The proof is constructive and shows a stronger…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-24","reactions":{}}