arXiv++ Combinatorics

Browse math.CO papers from arXiv

Edge colorings of graphs without monochromatic stars

Published: 2019-03-11 | Updated: 2020-07-01
Comments: 14 pages

Abstract

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.

BibTeX

Loading...