中文

针对多种构型的欧几里得 Gallai-Ramsey 问题

组合数学 2023-05-30 v1 度量几何

摘要

欧几里得 Gallai-Ramsey 问题研究在着色的 nn 维欧几里得空间 En\mathbb{E}^{n} 中单色或彩虹构型的存在性,该问题于近期被提出并研究。我们进一步探索该问题在多种构型上的表现,包括三角形、正方形、直线,以及具有特定性质的结构,如矩形与球形构型。我们的若干新结果对 Mao、Ozeki 和 Wang 近期工作中所呈现的结果给出了精细化。本文所证 Gallai-Ramsey 结果中显现的一个有趣现象是,空间的维数往往与颜色数无关。我们的证明主要采取几何视角。

关键词

引用

@article{arxiv.2305.18218,
  title  = {Euclidean Gallai-Ramsey for various configurations},
  author = {Xinbu Cheng and Zixiang Xu},
  journal= {arXiv preprint arXiv:2305.18218},
  year   = {2023}
}