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. On the Rainbow Turan number of paths
 
research article

On the Rainbow Turan number of paths

Ergemlidze, Beka
•
Gyori, Ervin
•
Methuku, Abhishek  
February 8, 2019
Electronic Journal Of Combinatorics

Let F be a fixed graph. The rainbow Turan number of F is defined as the maximum number of edges in a graph on n vertices that has a proper edge-coloring with no rainbow copy of F (i.e., a copy of F all of whose edges have different colours). The systematic study of such problems was initiated by Keevash, Mubayi, Sudakov and Verstraete.

In this paper, we show that the rainbow Turan number of a path with k + 1 edges is less than (9k/7 + 2) n, improving an earlier estimate of Johnston, Palmer and Sarkar.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

ojs-index-php-eljc-article-download-v26i1p17.pdf

Type

Publisher's Version

Version

http://purl.org/coar/version/c_970fb48d4fbd8a85

Access type

openaccess

License Condition

CC BY

Size

288.78 KB

Format

Adobe PDF

Checksum (MD5)

e5ec7e6f3ea298bd6ef99991b795975f

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