中文

四个平面单位向量生成 $3$ 可着色图

组合数学 2025-11-17 v1

摘要

我们证明了对于任意给定的四个平面单位向量 v1,v2,v3,v4v_1, v_2, v_3, v_4,由 {±v1,±v2,±v3,±v4}\{\pm v_1, \pm v_2, \pm v_3, \pm v_4\} 生成的 Cayley 图必为 33 可着色。事实上,我们证明了这是一个更一般结果的特例,在该更一般结果中,我们确定由四个元素及其负数生成的任意阿贝尔 Cayley 图的色数,在满足该组中这些元素的关系集合秩最多为 22 的约束条件下。

关键词

引用

@article{arxiv.2511.10813,
  title  = {Four plane unit vectors generate a $3$-colorable graph},
  author = {Katherine Eng and Timothy Harris and Mike Krebs and Mason Meeks and Claudia Maria Schmidt},
  journal= {arXiv preprint arXiv:2511.10813},
  year   = {2025}
}

备注

20 pages