{"id":"arxiv/2608.19872","url":"https://arxiv.org/abs/2608.19872","tags":["math.CO","cs.IT"],"score":0,"title":"New upper and lower bounds on covering codes K_q(n,R) for alphabets of size 5 <= q <= 21","domain":"math.CO","source":"arxiv","authors":["Mark Marosi"],"reviews":0,"subject":"math.CO","summary":"Let K_q(n,R) denote the minimum cardinality of a q-ary code of length n with covering radius R. We improve the known bounds on K_q(n,R) in 83 cases (82 distinct cells). On the upper-bound side we give 25 improved bounds for 5 = 5 since the 2011 revision of Keri's tables; several bounds decrease by more than 20%, e.g. K_6(8,4)<=166 (previously 216) and K_8(10,5)<=1883 (previously 2461). On the lower-bound side we give 58 improved bounds for 6<=q<=21, obtained from the semidefinite programming hierarchy of Gijswijt and Polak, whose published results cover q<=5, by combining an exact-arithmetic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-20","reactions":{}}