On the balanced upper chromatic number of finite projective planes
Abstract
In this paper, we study vertex colorings of hypergraphs in which all color class sizes differ by at most one (balanced colorings) and each hyperedge contains at least two vertices of the same color (rainbowfree colorings). For any hypergraph $H$, the maximum number $k$ for which there is a balanced rainbowfree $k$coloring of $H$ is called the balanced upper chromatic number of the hypergraph. We confirm the conjecture of AraujoPardo, Kiss and Montejano by determining the balanced upper chromatic number of the desarguesian projective plane $\mathrm{PG}(2,q)$ for all $q$. In addition, we determine asymptotically the balanced upper chromatic number of several families of nondesarguesian projective planes and also provide a general lower bound for arbitrary projective planes using probabilistic methods which determines the parameter up to a multiplicative constant.
 Publication:

arXiv eprints
 Pub Date:
 May 2020
 arXiv:
 arXiv:2005.12011
 Bibcode:
 2020arXiv200512011B
 Keywords:

 Mathematics  Combinatorics