几乎单色集与平面的色数
组合数学
2022-03-01 v3 离散数学
摘要
在 的着色中,若 且 ,则偶对 称为\emph{几乎单色}的,如果 是单色的但 不是。我们考虑在一些对着色有限制的条件下,在 、 和 的着色中寻找 的几乎单色相似拷贝的问题。在其他结果中,我们刻画了那些 的 ,使得 的每种不含无穷单色算术级数的有限着色都包含 的几乎单色相似拷贝。我们还证明,若 且 在 的凸包之外,则 的每种不含 的单色相似拷贝的有限着色都包含 的几乎单色相似拷贝。此外,我们提出一种寻找几乎单色集的方法,可能导向 的非计算机辅助证明。
引用
@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}
}