Upper chromatic number of generalized quadrangles
Combinatorics
2026-07-09 v1
Abstract
We can regard a generalized quadrangle as a hypergraph in which points and lines are identified with vertices and hyperedges, respectively. A vertex coloring is said to be rainbow on a hyperedge if all vertices contained in that hyperedge are assigned pairwise distinct colors; if no hyperedge is rainbow, the coloring is termed rainbow-free. For a given hypergraph , the maximum integer for which there exists a rainbow-free -coloring is called the upper chromatic number of , and is denoted by .
Keywords
Cite
@article{arxiv.2607.08887,
title = {Upper chromatic number of generalized quadrangles},
author = {Gabriela Araujo-Pardo and Julián Fresán and Linda Lesniak and Mika Olsen},
journal= {arXiv preprint arXiv:2607.08887},
year = {2026}
}
Comments
20 pages