The generalised rainbow Tur\'an problem for cycles
Combinatorics
2022-02-28 v1
Abstract
Given an edge-coloured graph, we say that a subgraph is rainbow if all of its edges have different colours. Let rainbow- denote the maximal number of copies of that a properly edge-coloured graph on vertices can contain if it has no rainbow subgraph isomorphic to . We determine the order of magnitude of rainbow- for all with . In particular, we answer a question of Gerbner, M\'esz\'aros, Methuku and Palmer by showing that rainbow- is if and if . We also determine the order of magnitude of rainbow- for all , where denotes the path with edges.
Cite
@article{arxiv.2005.08073,
title = {The generalised rainbow Tur\'an problem for cycles},
author = {Barnabás Janzer},
journal= {arXiv preprint arXiv:2005.08073},
year = {2022}
}
Comments
14 pages