中文

围绕 Hales-Jewett 定理的彩虹考量

组合数学 2024-03-21 v1

摘要

对于正整数 ttnn,令 CtnC_t^nttnn 维立方体,即字母表 {0,,t1}\{0,\dots, t-1\} 上所有有序 nn 元组的集合。我们探讨 CtnC_t^n 的一个平衡有限着色是否能保证存在彩虹几何线或组合线。对于每个偶数 t4t\geq 4 和每个 nn,我们给出了 CtnC_t^n 的一个 (t2)n\left(\frac{t}{2}\right)^n 着色,使得所有色类大小相同,且不含彩虹组合线或几何线。

关键词

引用

@article{arxiv.2403.13726,
  title  = {Rainbow considerations around the Hales-Jewett theorem},
  author = {Amanda Montejano},
  journal= {arXiv preprint arXiv:2403.13726},
  year   = {2024}
}