中文

有限VC维度的共尾族

逻辑 2025-10-03 v2 组合数学

摘要

给定无穷基数 θκ\theta\leq \kappa,我们寻求共尾族 F[κ]<θ\mathcal{F}\subseteq[\kappa]^{<\theta} 的最小VC维度。我们证明,对于 θ=ω\theta=\omegaκ=n\kappa=\aleph_n,存在具有VC维度 n+1n+1 的此类族与ZFC一致,且已知 n+1n+1 为下界。对于 θ>ω\theta>\omega 的情况,我们完整回答了该问题,展示了奇异 θ\theta 与正则 θ\theta 情形之间的强二分性。我们进一步回答了关于奇异 θ\theta 的上述问题的若干相对与广义版本,并回答了 \cite{BBNKS} 中出现的一个相关问题。

关键词

引用

@article{arxiv.2509.24744,
  title  = {Cofinal families of finite VC-dimension},
  author = {Omer Ben-Neria and Itay Kaplan and George Peterzil},
  journal= {arXiv preprint arXiv:2509.24744},
  year   = {2025}
}

备注

16 pages, comments welcome!