中文

循环Van der Waerden超图独立数的研究

组合数学 2025-09-19 v2

摘要

在Berglund(2018)的工作基础上,我们建立了一种构造方法,用于构建子集 BZmkB \subseteq \mathbb{Z}_{mk},使得 BB 不包含任何 kk 项循环算术序列(模 mkmk),其中 m,kZ+m,k \in \mathbb{Z}^+k3k \geq 3。该构造提供了具体的下界,用于界定此类子集的最大大小。此外,它允许我们紧确界定特定的色数 χ(mk,k)\chi(mk,k),并帮助提高某些循环Van der Waerden数 Wc(k,r)W_{c}(k,r) 的下界,这些数最初由Burkert和Johnson(2011)提出,用于从下界估计标准Van der Waerden数 W(k,r)W(k,r)

关键词

引用

@article{arxiv.2509.07926,
  title  = {On the Independence Numbers of the Cyclic Van der Waerden Hypergraphs},
  author = {Benjamin Liber},
  journal= {arXiv preprint arXiv:2509.07926},
  year   = {2025}
}

备注

13 pages, added Subsection 3.4 with applications and examples of the main theorem. Comments are welcome!