关于彩虹图兰数

摘要

设$F$是一个固定图。这个彩虹图兰数$F$的定义是在$n$个顶点上的一个图中的最大边数，该图具有适当的边颜色，没有$F$彩虹副本（即，$F$所有边都具有不同颜色的副本）。Keevash、Mubayi、Sudakov和Verstraéte发起了对此类问题的系统研究。

本文证明了具有$k+1$边的路径的彩虹Turán数小于$left（9k/7+2）n$，改进了Johnston、Palmer和Sarkar的早期估计。