{"id":"arxiv/2604.16676","url":"https://arxiv.org/abs/2604.16676","tags":["cs.IT","cs.DM","math.AG","math.CO","math.NT"],"score":0,"title":"Maximal quadrics over finite fields and minimal codewords of projective Reed-Muller codes","domain":"cs.IT","source":"arxiv","authors":["Alain Couvreur","Rati Ludhani"],"reviews":0,"subject":"cs.IT","summary":"We study the classification of minimal codewords of projective Reed-Muller codes of order $2$. This problem is equivalent to identifying quadrics over finite fields whose set of rational points is maximal with respect to the inclusion. We prove that except one particular case over $\\mathbb{F}_2$, any two absolutely irreducible quadrics whose sets of rational points are contained within one another should be equal as projective varieties. We deduce a precise characterisation of the minimal codewords of projective Reed-Muller codes of order $2$ and further give their exact number for each…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-17","reactions":{}}