On the Rainbow Tur\'an number of paths
Combinatorics
2018-05-14 v1
Abstract
Let be a fixed graph. The rainbow Tur\'an number of is defined as the maximum number of edges in a graph on vertices that has a proper edge-coloring with no rainbow copy of (where a rainbow copy of means a copy of all of whose edges have different colours). The systematic study of such problems was initiated by Keevash, Mubayi, Sudakov and Verstra\"ete. In this paper, we show that the rainbow Tur\'an number of a path with edges is less than , improving an earlier estimate of Johnston, Palmer and Sarkar.
Cite
@article{arxiv.1805.04180,
title = {On the Rainbow Tur\'an number of paths},
author = {Beka Ergemlidze and Ervin Győri and Abhishek Methuku},
journal= {arXiv preprint arXiv:1805.04180},
year = {2018}
}