The c-strong chromatic number of a hypergraph is the smallest number of colours needed to colour its vertices so that every edge sees at least c colours or is rainbow. We show that every t-intersecting hypergraph has bounded $(t + 1)$-strong chromatic number, resolving a problem of Blais, Weinstein and Yoshida. In fact, we characterise when a t-intersecting hypergraph has large c-strong chromatic number for c≥ t+2. Our characterisation also applies to hypergraphs which exclude sunflowers with specified parameters.
No takes yet. Share an insight, caveat, or question.
Hendrey et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: