{"id":"arxiv/2605.19542","url":"https://arxiv.org/abs/2605.19542","tags":["math.CO","math.RA"],"score":0,"title":"Linear Algebraic Method and the Erdős-Heilbronn Conjecture","domain":"math.CO","source":"arxiv","authors":["Guanzhong Yang"],"reviews":0,"subject":"math.CO","summary":"Additive combinatorics asks for lower bounds on sumsets and restricted sumsets over finite fields. Central examples are the Cauchy-Davenport theorem and the Erdős-Heilbronn conjecture. In this note, we develop Das's linear algebraic method and give a new elementary proof of the Alon-Nathanson-Ruzsa theorem for restricted sumsets, which implies the Erdős-Heilbronn conjecture. Compared with the classical polynomial method via Combinatorial Nullstellensatz, our proof uses only basic linear algebra over finite fields, including Vandermonde matrices and solvability of linear systems.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-19","reactions":{}}