On the upper chromatic number and multiplte blocking sets of PG($n,q$)
Combinatorics
2019-09-09 v1
Abstract
We investigate the upper chromatic number of the hypergraph formed by the points and the -dimensional subspaces of ; that is, the most number of colors that can be used to color the points so that every -subspace contains at least two points of the same color. Clearly, if one colors the points of a double blocking set with the same color, the rest of the points may get mutually distinct colors. This gives a trivial lower bound, and we prove that it is sharp in many cases. Due to this relation with double blocking sets, we also prove that for , a small -fold (weighted) -blocking set of , prime, must contain the weighted sum of not necessarily distinct -spaces.
Cite
@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}
}
Comments
21 pages