外平面图中匹配的反拉姆齐数的改进上界
组合数学
2021-09-28 v2
摘要
设 为所有阶为 的极大外平面图的集合。令 表示最大正整数 ,使得在 的 边染色下不存在彩虹子图 。记 为大小为 的匹配。本文证明了对 有 ,这显著改进了现有的 上界。我们还证明了对所有 有 。
引用
@article{arxiv.2005.08169,
title = {Improved bounds for anti-Ramsey numbers of matchings in outerplanar graphs},
author = {Yifan Pei and Yongxin Lan and Hua He},
journal= {arXiv preprint arXiv:2005.08169},
year = {2021}
}