arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Note on the Asymptotic Least Density of Covering Codes in $[q]^n$

Published: 2026-05-18
Comments: 4 pages

Abstract

In this short note we revisit the upper bound of the asymptotic least density of covering codes of radius $R$ in $[q]^n$ established by Krivelevich, Sudakov, and Vu. We show that by using a slightly different optimization in their core theorem we can obtain a constant factor improvement to their upper bound.

BibTeX

Loading...