基于图论的和秩制代码格林-范什瓦夫界的改进
组合数学
2025-12-17 v2
摘要
我们采用图论方法，使和秩制代码的已知格林-范什瓦夫（GV）界在特定参数下得到改进。特别地，我们证明了对于这些参数， asymptotically 可以被划分为和秩制代码，其平均尺寸比GV界大一个对数因子。最后，我们讨论了此类代码与集合着色 Ramsey 数的联系。
引用
@article{arxiv.2510.21298,
title = {Improved Gilbert-Varshamov bound for sum-rank-metric codes via graph theory},
author = {Aida Abiad and Harper Reijnders and Michael Tait},
journal= {arXiv preprint arXiv:2510.21298},
year = {2025}
}