中文

论Terry与Wolf的猜想

组合数学 2024-11-11 v1 逻辑

摘要

本文证明,称为'二次Green-Sanders例'的Fpn\mathbb{F}_p^n子集的VC2\mathrm{VC}_2维至少为3最多为501。上界确认了Terry与Wolf的猜想,后者在关于在某些模型理论温和性假设下加强的高阶算术正则化引理方面引入了此集合。此外,本文还给出一个简化的证明,表明(线性)Green-Sanders例(其根源可追溯到Ramsey理论)的(线性)VC维最多为3。

关键词

引用

@article{arxiv.2411.05612,
  title  = {On a conjecture of Terry and Wolf},
  author = {V. Gladkova},
  journal= {arXiv preprint arXiv:2411.05612},
  year   = {2024}
}