


























An edge-colored graph $F$ is rainbow if each edge of $F$ has a unique color. The rainbow Turán number $ex^*(n,F)$ of a graph $F$ is the maximum possible number of edges in a properly edge-colored $n$-vertex graph with no rainbow copy of $F$. The study of rainbow Turán numbers was introduced by Keevash, Mubayi, Sudakov, and Verstraëte in 2007. In this paper we focus on $ex^*(n,P_5)$. While several recent papers have investigated rainbow Turán numbers for $\ell$-edge paths $P_{\ell}$, exact results have only been obtained for $\ell < 5$, and $P_5$ represents one of the smallest cases left open in rainbow Turán theory. In this paper, we prove that $ex^*(n,P_5) \leq \frac{5n}{2}$. Combined with a lower-bound construction due to Johnston and Rombach, this result shows that $ex^*(n,P_5) = \frac{5n}{2} $ when $n$ is divisible by $16$, thereby settling the question asymptotically for all $n$. In addition, this result strengthens the conjecture that $ex^*(n,P_{\ell}) = \frac{\ell}{2}n + O(1)$ for all $\ell \geq 3$.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。