Conflict-Free Colouring of Subsets

Bruno Jartoux, Chaya Keller, Shakhar Smorodinsky +1

We introduce and study conflict-free colourings of $t$-subsets in hypergraphs. In such colourings, one assigns colours to all subsets of vertices of cardinality $t$ such that in an…