Generalized rainbow Tur\'an problems
Abstract
Alon and Shikhelman initiated the systematic study of the following generalized Tur\'an problem: for fixed graphs and and an integer , what is the maximum number of copies of in an -vertex -free graph? An edge-colored graph is called rainbow if all its edges have different colors. The rainbow Tur\'an number of is defined as the maximum number of edges in a properly edge-colored graph on vertices with no rainbow copy of . The study of rainbow Tur\'an problems was initiated by Keevash, Mubayi, Sudakov and Verstra\"ete. Motivated by the above problems, we study the following problem: What is the maximum number of copies of in a properly edge-colored graph on vertices without a rainbow copy of ? We establish several results, including when is a path, cycle or tree.
Keywords
Cite
@article{arxiv.1911.06642,
title = {Generalized rainbow Tur\'an problems},
author = {Dániel Gerbner and Tamás Mészáros and Abhishek Methuku and Cory Palmer},
journal= {arXiv preprint arXiv:1911.06642},
year = {2019}
}
Comments
19 pages