哈莫金图子集的 VC 维数
组合数学
2025-05-21 v1
摘要
在最近研究哈莫金图子集 VC 维数方面背景下，本文聚焦于哈莫金图的 VC 维数，这些图在文献中已表现出对标准技术的某种抵抗。我们的方法源于基础方法，既符合又改进了已有结果。特别地，对于 ，我们给出了保证顶点子集 VC 维数为 2 或 3 的尺度紧界。我们还针对其他参数证明了一系列结果，其中许多结果亦紧密。
引用
@article{arxiv.2505.14641,
title = {VC-dimension of subsets of Hamming graphs},
author = {Christopher Housholder and Layna Mangiapanello and Steven Senger},
journal= {arXiv preprint arXiv:2505.14641},
year = {2025}
}
备注
5 figures