定量框架型代码与超图
组合数学
2025-11-25 v1
摘要
框架型代码是由 Boneh 和 Shaw 在数字指纹领域中引入的一类安全代码，已广泛从组合角度进行研究。本文研究了框架型代码与超图的定量扩展，称为定量框架型代码与超图。我们给出这些结构最大尺寸的渐进最优界限，并确定广泛参数范围内的确切尺寸。特别地，我们在证明中引入了 Erd\H{o}s 匹配数的一个广义版本，并推导了相关估计。
引用
@article{arxiv.2511.17912,
title = {Quantitative Frameproof Codes and Hypergraphs},
author = {Wenjie Zhong and Xinqi Huang and Xiande Zhang},
journal= {arXiv preprint arXiv:2511.17912},
year = {2025}
}