{"id":"arxiv/2606.16669","url":"https://arxiv.org/abs/2606.16669","tags":["math.CO","cs.IT"],"score":0,"title":"A geometric approach to generalized covering radii of linear codes","domain":"math.CO","source":"arxiv","authors":["Gianira N. Alfarano","Giuseppe Marino","Alessandro Neri","Rocco Trombetti"],"reviews":0,"subject":"math.CO","summary":"Covering problems in coding theory are closely related to finite geometry through the interpretation of the columns of parity-check matrices as point sets in finite vector spaces. Motivated by the recent notion of generalized covering radii of linear codes introduced by Elimelech, Firer and Schwartz, we develop a geometric framework for these parameters. We introduce $(ρ,t)$-saturating sets and show that they are precisely the finite-geometric counterparts of linear codes whose $t$-th generalized covering radius is at most $ρ$. We study the structure of these sets and show that the extremal…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-15","reactions":{}}