Skip to main navigation Skip to search Skip to main content

On the Rainbow Turán number of paths

Research output: Contribution to journalArticlepeer-review

Abstract

Let F be a fixed graph. The rainbow Turán 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 Verstraëte. In this paper, we show that the rainbow Turán number of a path with k + 1 edges is less than (9k/7 + 2) n, improving an earlier estimate of Johnston, Palmer and Sarkar.

Original languageEnglish (US)
Article numberP1.17
Pages (from-to)1-12
Number of pages12
JournalElectronic Journal of Combinatorics
Volume26
Issue number1
DOIs
StatePublished - 2019
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'On the Rainbow Turán number of paths'. Together they form a unique fingerprint.

Cite this