循环的彩虹平面 Turán 数
组合数学
2025-11-07 v1
摘要
循环图 的彩虹 Turán 数,记为 ,是指在 顶点的图中,允许存在proper edge coloring且不存在彩虹 时的最大边数。我们在平面情形下研究此问题。循环图 的彩虹平面 Turán 数,记为 ,是指在 顶点的平面图中,存在proper edge coloring且不存在彩虹 时的最大边数。我们考察循环的彩虹平面 Turán 数。由于 完全是完整图, 正好等于其平面 Turán 数,即 时为 。我们证明 当 且 时,以及 对所有 且 成立。
关键词
引用
@article{arxiv.2511.04066,
title = {Rainbow planar Tur{\'a}n numbers of cycles},
author = {Xiaonan Liu},
journal= {arXiv preprint arXiv:2511.04066},
year = {2025}
}