中文

关于路的彩虹平面图兰数

组合数学 2023-01-26 v1

摘要

若边染色图包含 FF 作为子图且 FF 的每条边颜色互异,则称其包含彩虹-FF。在不含彩虹-FFnn 顶点恰当边染色图中最大化边数的问题(即彩虹图兰问题)由 Keevash、Mubayi、Sudakov 和 Verstraëte 提出。我们研究该问题的一个变体,附加限制为图是平面的,并将对应的极值函数记为 \ex\p(n,F)\ex_{\p}^*(n,F)。具体地,我们确定了 \ex\p(n,P5)\ex_{\p}^*(n,P_5),其中 P5P_5 表示 55 顶点路。

关键词

引用

@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