关于路的彩虹图兰数
组合数学
2018-05-14 v1
摘要
设 为一个固定图。 的彩虹图兰数定义为：在 个顶点上、具有正常边染色且不含 的彩虹副本（其中 的彩虹副本指 的一个副本，其所有边颜色互不相同）的图的最大边数。此类问题的系统研究由 Keevash、Mubayi、Sudakov 和 Verstra"ete 发起。在本文中，我们证明具有 条边的路的彩虹图兰数小于 ，改进了 Johnston、Palmer 和 Sarkar 的早期估计。
引用
@article{arxiv.1805.04180,
title = {On the Rainbow Tur\'an number of paths},
author = {Beka Ergemlidze and Ervin Győri and Abhishek Methuku},
journal= {arXiv preprint arXiv:1805.04180},
year = {2018}
}