Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Edge colorings of graphs without monochromatic stars
 
research article

Edge colorings of graphs without monochromatic stars

Colucci, Lucas
•
Gyori, Ervin
•
Methuku, Abhishek  
December 1, 2020
Discrete Mathematics

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.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.disc.2020.112140
Web of Science ID

WOS:000579057200036

Author(s)
Colucci, Lucas
•
Gyori, Ervin
•
Methuku, Abhishek  
Date Issued

2020-12-01

Publisher

ELSEVIER

Published in
Discrete Mathematics
Volume

343

Issue

12

Article Number

112140

Subjects

Mathematics

•

erdos-rothschild problem

•

edge-coloring

•

maximum number

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCG  
Available on Infoscience
November 1, 2020
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/172918
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés