arXiv++ Combinatorics

Browse math.CO papers from arXiv

Banff designs: difference methods for coloring incidence graphs

Published: 2023-12-10 | Updated: 2024-04-23

Abstract

We present some results on the harmonious colorings of the Levi graph of a $2$-design, focusing on Steiner $2$-designs. It is easily seen that the harmonious chromatic number of such a Levi graph is at least the number of points of the design: we study and construct Banff designs, that is, designs such that this lower bound is attained.

BibTeX

Loading...