Loading...
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.
Type
research article
Web of Science ID
WOS:000579057200036
Authors
Publication date
2020-12-01
Publisher
Published in
Volume
343
Issue
12
Article Number
112140
Peer reviewed
REVIEWED
EPFL units
Available on Infoscience
November 1, 2020
Use this identifier to reference this record