Lower bounds for rainbow Tur\'{a}n numbers of paths and other trees
Combinatorics
2019-01-11 v1
Abstract
For a fixed graph , we would like to determine the maximum number of edges in a properly edge-colored graph on vertices which does not contain a rainbow copy of , that is, a copy of all of whose edges receive a different color. This maximum, denoted by , is the rainbow Tur\'{a}n number of . We show that where is a path on edges, generalizing a result by Maamoun and Meyniel and by Johnston, Palmer and Sarkar. We show similar bounds for brooms on edges and diameter and a few other caterpillars of small diameter.
Cite
@article{arxiv.1901.03308,
title = {Lower bounds for rainbow Tur\'{a}n numbers of paths and other trees},
author = {Daniel Johnston and Puck Rombach},
journal= {arXiv preprint arXiv:1901.03308},
year = {2019}
}