When $t$-intersecting hypergraphs admit bounded $c$-strong colourings
Combinatorics
2024-06-21 v1
Abstract
The -strong chromatic number of a hypergraph is the smallest number of colours needed to colour its vertices so that every edge sees at least colours or is rainbow. We show that every -intersecting hypergraph has bounded -strong chromatic number, resolving a problem of Blais, Weinstein and Yoshida. In fact, we characterise when a -intersecting hypergraph has large -strong chromatic number for . Our characterisation also applies to hypergraphs which exclude sunflowers with specified parameters.
Cite
@article{arxiv.2406.13402,
title = {When $t$-intersecting hypergraphs admit bounded $c$-strong colourings},
author = {Kevin Hendrey and Freddie Illingworth and Nina Kamčev and Jane Tan},
journal= {arXiv preprint arXiv:2406.13402},
year = {2024}
}
Comments
13 pages