{"id":"arxiv/2606.29965","url":"https://arxiv.org/abs/2606.29965","tags":["math.CO","math.CA"],"score":0,"title":"A Delsarte Linear Programming Approach to the Erdős--Falconer Distance Problem over Finite Fields","domain":"math.CO","source":"arxiv","authors":["Tao Zhang"],"reviews":0,"subject":"math.CO","summary":"We introduce a Delsarte linear programming approach to the finite field Erdős--Falconer distance problem. Let \\(q\\) be an odd prime power, let \\(n\\) be even, and let \\(Q\\) be a non-degenerate quadratic form on \\(\\mathbb{F}_q^n\\). For \\(E\\subset \\mathbb{F}_q^n\\), define \\[ Δ_Q(E)=\\{Q(x-y):\\ x,y\\in E\\}. \\] We prove that, for every fixed \\(0 0\\) and \\(q_α\\) such that if \\(q\\ge q_α\\) and $|E|\\ge C_αq^{\\frac n2+\\frac13},$ then \\[ |Δ_Q(E)|>1+α(q-1). \\] In particular, \\(Δ_Q(E)\\) contains a positive proportion of the elements of \\(\\mathbb{F}_q\\), and hence \\(|Δ_Q(E)|\\gg q\\). Our result applies…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}