On the Rainbow Turán number of paths
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 $\left(9k/7+2\right) n$, improving an earlier estimate of Johnston, Palmer and Sarkar.
2012 ◽
Vol 04
(04)
◽
pp. 1250047
◽
2020 ◽
Vol 12
(04)
◽
pp. 2050035
Keyword(s):
2013 ◽
Vol 333-335
◽
pp. 1452-1455
Keyword(s):
Keyword(s):
Keyword(s):