On the Rainbow Turán number of paths
On the Rainbow Turán number of paths
复制标题
关于Rainbow Turán 的路径数
DOI：
10.37236/7889
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Abhishek Methuku
中科院分区：
文献类型：
--
作者：
Beka Ergemlidze;E. Györi;Abhishek Methuku
设$F$是一个固定图。$F$的彩虹图兰数定义为一个图在$n$个顶点上的最大边数，该图具有适当的边着色，且没有$F$的彩虹副本(即，其所有边都有不同颜色的$F$的副本)。对这些问题的系统研究是由Keevash、Mubayi、Sudakov和Verstraëte开创的。
本文证明了具有$k+1$边的路的彩虹图兰数小于$\Left(9k/7+2\right)n$，改进了Johnston，Palmer和Sarkar等人的一个估计。
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.