Edge colorings of graphs without monochromatic stars
2020
Résumé
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.
Détails
Titre
Edge colorings of graphs without monochromatic stars
Auteur(s)
Colucci, Lucas ; Gyori, Ervin ; Methuku, Abhishek
Publié dans
Discrete Mathematics
Volume
343
Numéro
12
Pages
112140
Date
2020-12-01
Editeur
Amsterdam, ELSEVIER
ISSN
0012-365X
1872-681X
1872-681X
Mots-clés (libres)
Autres identifiant(s)
Afficher la publication dans Web of Science
Laboratoires
DCG
Le document apparaît dans
Production scientifique et compétences > SB - Faculté des sciences de base > SB Archives > DCG - Chaire de géométrie combinatoire
Production scientifique et compétences > SB - Faculté des sciences de base > Mathématiques
Publications validées par des pairs
Travail produit à l'EPFL
Articles de journaux
Publié
Production scientifique et compétences > SB - Faculté des sciences de base > Mathématiques
Publications validées par des pairs
Travail produit à l'EPFL
Articles de journaux
Publié
Date de création de la notice
2020-11-01