中文

关于有限仿射空间的色指数

组合数学 2019-01-15 v1

摘要

有限仿射空间 AG(n,q)\mathrm{AG}(n,q) 的伪全色指数,记为 ψ(AG(n,q))\psi'(\mathrm{AG}(n,q)),是 AG(n,q)\mathrm{AG}(n,q) 任意完全线着色中颜色数的最大值。当着色同时为真着色时,颜色数的最大值称为 AG(n,q)\mathrm{AG}(n,q) 的全色指数。我们证明若 nn 为偶数,则 ψ(AG(n,q))q1.5n1\psi'(\mathrm{AG}(n,q))\sim q^{1.5n-1};而当 nn 为奇数时,该值满足 q1.5(n1)<ψ(AG(n,q))<q1.5n1q^{1.5(n-1)}<\psi'(\mathrm{AG}(n,q))<q^{1.5n-1}。此外,我们证明对偶数 nnAG(n,q)\mathrm{AG}(n,q) 的全色指数为 q1.5n1q^{1.5n-1},并给出了平面情形下两指数的精确值。

关键词

引用

@article{arxiv.1711.09031,
  title  = {On chromatic indices of finite affine spaces},
  author = {Gabriela Araujo-Pardo and György Kiss and Christian Rubio-Montiel and Adrián Vázquez-Ávila},
  journal= {arXiv preprint arXiv:1711.09031},
  year   = {2019}
}

备注

21 pages