关于平面的多重色数的上界
组合数学
2022-06-28 v1
摘要
平面的多重色数χ_m是最小的颜色数k,足以将欧几里得平面的每个点恰好染以m种颜色,使得对于任意一对相距单位距离的点,两个对应的k集合的m子集不包含任何共同颜色。我们考虑平面m重色数的上界。我们的主要结果是,对任意m,不等式χ_m<(1+2/√3)^2·m+3.501成立。
引用
@article{arxiv.2206.12630,
title = {On upper bounds for the multi-fold chromatic numbers of the plane},
author = {Jaan Parts},
journal= {arXiv preprint arXiv:2206.12630},
year = {2022}
}