Defective Colouring of Hypergraphs
Combinatorics
2022-08-17 v2
Abstract
We prove that the vertices of every -uniform hypergraph with maximum degree may be coloured with colours such that each vertex is in at most monochromatic edges. This result, which is best possible up to the value of the constant , generalises the classical result of Erd\H{o}s and Lov\'asz who proved the case.
Cite
@article{arxiv.2207.10514,
title = {Defective Colouring of Hypergraphs},
author = {António Girão and Freddie Illingworth and Alex Scott and David R. Wood},
journal= {arXiv preprint arXiv:2207.10514},
year = {2022}
}
Comments
11 pages; revised argument in section 2.2, results unchanged