Rainbow Tur\'an problems for a matching and any other graph
Combinatorics
2025-05-21 v1
Abstract
For a family of graphs , a graph is called -free if it does not contain any member of as a subgraph. Given a collection of graphs on the same vertex set of size , a rainbow graph on is obtained by taking at most one edge from each . We say that a collection is rainbow -free if it contains no rainbow copy of any member of . In this paper, we study the maximum values of , and among rainbow -free collections on vertices.
Cite
@article{arxiv.2505.14386,
title = {Rainbow Tur\'an problems for a matching and any other graph},
author = {Dániel Gerbner and Shujing Miao},
journal= {arXiv preprint arXiv:2505.14386},
year = {2025}
}