中文

几乎单色集与平面的色数

组合数学 2022-03-01 v3 离散数学

摘要

Rd\mathbb{R}^d 的着色中,若 SRdS\subseteq \mathbb{R}^ds0Ss_0\in S,则偶对 (S,s0)(S,s_0) 称为\emph{几乎单色}的,如果 S{s0}S\setminus \{s_0\} 是单色的但 SS 不是。我们考虑在一些对着色有限制的条件下,在 Rd\mathbb{R}^dZd\mathbb{Z}^dQ\mathbb{Q} 的着色中寻找 (S,s0)(S,s_0) 的几乎单色相似拷贝的问题。在其他结果中,我们刻画了那些 SZS\subseteq \mathbb{Z}(S,s0)(S,s_0),使得 R\mathbb{R} 的每种不含无穷单色算术级数的有限着色都包含 (S,s0)(S,s_0) 的几乎单色相似拷贝。我们还证明,若 SZdS\subseteq \mathbb{Z}^ds0s_0S{s0}S\setminus \{s_0\} 的凸包之外,则 Rd\mathbb{R}^d 的每种不含 Zd\mathbb{Z}^d 的单色相似拷贝的有限着色都包含 (S,s0)(S,s_0) 的几乎单色相似拷贝。此外,我们提出一种寻找几乎单色集的方法,可能导向 χ(R2)5\chi(\R^2)\geq 5 的非计算机辅助证明。

关键词

引用

@article{arxiv.1912.02604,
  title  = {Almost-monochromatic sets and the chromatic number of the plane},
  author = {Nóra Frankl and Tamás Hubai and Dömötör Pálvölgyi},
  journal= {arXiv preprint arXiv:1912.02604},
  year   = {2022}
}