The rainbow Tur\'an number of $P_5$
Abstract
An edge-colored graph is rainbow if each edge of has a unique color. The rainbow Tur\'an number of a graph is the maximum possible number of edges in a properly edge-colored -vertex graph with no rainbow copy of . The study of rainbow Tur\'an numbers was introduced by Keevash, Mubayi, Sudakov, and Verstra\"ete in 2007. In this paper we focus on . While several recent papers have investigated rainbow Tur\'an numbers for -edge paths , exact results have only been obtained for , and represents one of the smallest cases left open in rainbow Tur\'{a}n theory. In this paper, we prove that . Combined with a lower-bound construction due to Johnston and Rombach, this result shows that when is divisible by , thereby settling the question asymptotically for all . In addition, this result strengthens the conjecture that for all .
Keywords
Cite
@article{arxiv.2210.03376,
title = {The rainbow Tur\'an number of $P_5$},
author = {Anastasia Halfpap},
journal= {arXiv preprint arXiv:2210.03376},
year = {2022}
}