research article
Edge colorings of graphs without monochromatic stars
December 1, 2020
In this note, we improve on results of Hoppen, Kohayakawa and Lefmann about the maximum number of edge colorings without monochromatic copies of a star of a fixed size that a graph on n vertices may admit. Our results rely on an improved application of an entropy inequality of Shearer. (c) 2020 Elsevier B.V. All rights reserved.