中文

nearly all known Euclidean Ramsey sets are subsoluble

组合数学 2025-12-05 v3

摘要

有限集合 XX 被称为在欧几里得空间 Rd\mathbb{R}^d 中的 Ramsey 集合,如果对于每一个 kk,存在整数 nn,使得当 Rn\mathbb{R}^n 被染成 kk 种颜色时,必然存在一个单色的 XX 的复制品。格雷厄姆 conjectured 所有球形集合都是 Ramsey 集合,但关于这一猜想的进展缓慢。K\v{r}\'{i}\v{z} 的一个关键结果表明,所有能嵌入到由可交换群作用且传递的集合中的集合都是 Ramsey。我们证明了对于 nearly all 已知的 Ramsey 集合而言,反向成立,仅有两个可能的例外。

关键词

引用

@article{arxiv.2510.15677,
  title  = {Nearly all known Euclidean Ramsey sets are subsoluble},
  author = {Natalie Behague},
  journal= {arXiv preprint arXiv:2510.15677},
  year   = {2025}
}

备注

15 pages, 2 figures. Version 2: Replaced proof that simplices are subsoluble with citation for pre-existing proof by Karamanlis. Version 3: Corrected some minor errors and added Figure 3