Rainbow Tur\'an Methods for Trees
arXiv (Cornell University)(2022)
摘要
The rainbow Tur\'an number, a natural extension of the well studied traditional Tur\'an number, was introduced in 2007 by Keevash, Mubayi, Sudakov and Verstra\"ete. The rainbow Tur\'an number of a graph $H$, $ex^{*}(n,H)$, is the largest number of edges for an $n$ vertex graph $G$ which can be properly edge colored with no rainbow $H$ subgraph. We explore the reduction method for finding upper bounds on rainbow Tur\'an numbers, and use this to inform results for the rainbow Tur\'an numbers of double stars, caterpillars, and perfect binary trees. In addition, we define $k$-unique colorings and the related $k$-unique Tur\'an numbers. We provide preliminary results on this new variant on the classic problem.
更多查看译文
关键词
methods
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要