循环Van der Waerden超图独立数的研究
组合数学
2025-09-19 v2
摘要
在Berglund(2018)的工作基础上,我们建立了一种构造方法,用于构建子集 ,使得 不包含任何 项循环算术序列(模 ),其中 且 。该构造提供了具体的下界,用于界定此类子集的最大大小。此外,它允许我们紧确界定特定的色数 ,并帮助提高某些循环Van der Waerden数 的下界,这些数最初由Burkert和Johnson(2011)提出,用于从下界估计标准Van der Waerden数 。
关键词
引用
@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!