关于路的彩虹平面图兰数
组合数学
2023-01-26 v1
摘要
若边染色图包含 作为子图且 的每条边颜色互异,则称其包含彩虹-。在不含彩虹- 的 顶点恰当边染色图中最大化边数的问题(即彩虹图兰问题)由 Keevash、Mubayi、Sudakov 和 Verstraëte 提出。我们研究该问题的一个变体,附加限制为图是平面的,并将对应的极值函数记为 。具体地,我们确定了 ,其中 表示 顶点路。
引用
@article{arxiv.2301.10393,
title = {On the rainbow planar Tur\'an number of paths},
author = {Ervin Győri and Ryan R. Martin and Addisu Paulos and Casey Tompkins and Kitti Varga},
journal= {arXiv preprint arXiv:2301.10393},
year = {2023}
}
备注
22 pages, 9 figures