Defective coloring of hypergraphs

Girao, A; Illingworth, F; Scott, A; Wood, DR

Illingworth, F (通讯作者),UCL, Dept Math, London, England.

RANDOM STRUCTURES & ALGORITHMS, 2023; ():

Abstract

We prove that the vertices of every (r+1)-uniform hypergraph with maximum degree Delta may be colored with c(Delta/d+1)(1/r) colors such that each ver......

Full Text Link