中文

关于 $[q]^n$ 中覆盖码渐近最小密度的注记

组合数学 2026-05-20 v1

摘要

本短文重访了 Krivelevich、Sudakov 与 Vu 对 [q]n[q]^n 中半径为 RR 的覆盖码渐近最小密度所建立的上界。我们指出,通过对其核心定理进行略微不同的优化,可获得该上界的常数因子改进。

关键词

引用

@article{arxiv.2605.19094,
  title  = {A Note on the Asymptotic Least Density of Covering Codes in $[q]^n$},
  author = {Andrey Shapiro},
  journal= {arXiv preprint arXiv:2605.19094},
  year   = {2026}
}

备注

4 pages