English

When $t$-intersecting hypergraphs admit bounded $c$-strong colourings

Combinatorics 2024-06-21 v1

Abstract

The cc-strong chromatic number of a hypergraph is the smallest number of colours needed to colour its vertices so that every edge sees at least cc colours or is rainbow. We show that every tt-intersecting hypergraph has bounded (t+1)(t + 1)-strong chromatic number, resolving a problem of Blais, Weinstein and Yoshida. In fact, we characterise when a tt-intersecting hypergraph has large cc-strong chromatic number for ct+2c\geq t+2. Our characterisation also applies to hypergraphs which exclude sunflowers with specified parameters.

Keywords

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