关于 PG($n,q$) 的上色数及多重阻塞集
组合数学
2019-09-09 v1
摘要
我们研究由 的点和 维子空间构成的超图的上色数；即，在确保每个 子空间至少包含两个同色点的前提下，可用于给点着色的最大颜色数。显然，若将双重阻塞集的点着以相同颜色，其余点可着以互不相同的颜色。这给出了一个平凡下界，我们证明该下界在许多情形下是精确的。鉴于与双重阻塞集的这种关系，我们还证明，对于 ，（ 为素数）的一个小的 重（加权） 阻塞集必须包含 个不必互异的 空间的加权和。
引用
@article{arxiv.1909.02867,
title = {On the upper chromatic number and multiplte blocking sets of PG($n,q$)},
author = {Zoltán L. Blázsik and Tamás Héger and Tamás Szőnyi},
journal= {arXiv preprint arXiv:1909.02867},
year = {2019}
}
备注
21 pages