Rainbow cycles vs. rainbow paths
Abstract
An edge-colored graph is {\it rainbow} if each edge of has a unique color. The {\it 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. Johnson and Rombach introduced the following rainbow-version of generalized Tur\'an problems: for fixed graphs and , let denote the maximum number of rainbow copies of in an -vertex properly edge-colored graph with no rainbow copy of . In this paper we investigate the case and give a general upper bound as well as exact results for . Along the way we establish a new best upper bound on . Our main motivation comes from an attempt to improve bounds on , which has been the subject of several recent manuscripts.
Cite
@article{arxiv.2009.00135,
title = {Rainbow cycles vs. rainbow paths},
author = {Anastasia Halfpap and Cory Palmer},
journal= {arXiv preprint arXiv:2009.00135},
year = {2020}
}