Papers
Topics
Authors
Recent
2000 character limit reached

The rainbow Turán number of $P_5$

Published 7 Oct 2022 in math.CO | (2210.03376v1)

Abstract: An edge-colored graph $F$ is rainbow if each edge of $F$ has a unique color. The rainbow Tur\'an 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\'an numbers was introduced by Keevash, Mubayi, Sudakov, and Verstra\"ete in 2007. In this paper we focus on $ex*(n,P_5)$. While several papers have investigated rainbow Tur\'an 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\'{a}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$.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.