有限射影空间的色指数
组合数学
2023-06-27 v2
摘要
PG(即 GF 上的 维射影空间)的线染色是指为 PG 的所有直线分配颜色,使得任意两条同色直线不相交。PG 的色指数记为 ,是指存在 PG 染色所需的最少颜色数。本文将确定 PG 色指数的问题转化为考察具有某些性质的 PG 与 PG 的存在性问题。特别地,我们证明了对于任意奇数 以及 ,有 ,这意味着对于任意奇数 以及 ,PG 存在平行性。
引用
@article{arxiv.2206.00900,
title = {The chromatic index of finite projective spaces},
author = {Lei Xu and Tao Feng},
journal= {arXiv preprint arXiv:2206.00900},
year = {2023}
}