中文

某些域上的Hadwiger-Nelson问题

组合数学 2015-09-24 v1

摘要

我们计算某些数域EE的Hadwiger-Nelson数χ(E2)\chi(E^2),即给平面中坐标为EE中元素的点着色所需的最小颜色数,使得任意两个距离为11的点颜色不同。具体地,我们证明χ(Q(2)2)=2\chi(\mathbb{Q}(\sqrt{2})^2) = 2χ(Q(3)2)=3\chi(\mathbb{Q}(\sqrt{3})^2) = 3χ(Q(7)2)=3\chi(\mathbb{Q}(\sqrt{7})^2) = 3,尽管图Γ(Q(7)2)\Gamma(\mathbb{Q}(\sqrt{7})^2)是无三角形的,且4χ(Q(3,11)2)54 \leq \chi(\mathbb{Q}(\sqrt{3}, \sqrt{11})^2) \leq 5。我们还讨论了其他域、其他二次域的一些结果。最后对选择公理的使用作了一些评论。

关键词

引用

@article{arxiv.1509.07023,
  title  = {The Hadwiger-Nelson problem over certain fields},
  author = {David A. Madore},
  journal= {arXiv preprint arXiv:1509.07023},
  year   = {2015}
}

备注

preliminary version