奇圈的广义彩虹Turán数
组合数学
2021-09-23 v3
摘要
给定图 和 ,广义彩虹Turán数 是在不含 的彩虹副本的 顶点正常边着色图中 的副本的最大数量。B. Janzer 确定了所有 和 时 的数量级,而 O. Janzer 的一项近期结果蕴含了 。我们证明了剩余情形的相应上界,表明 。这与 为偶数时的已知下界相匹配,并被猜想对于 为奇数时是紧确的。
引用
@article{arxiv.2010.14609,
title = {Generalized rainbow Tur\'an numbers of odd cycles},
author = {József Balogh and Michelle Delcourt and Emily Heath and Lina Li},
journal= {arXiv preprint arXiv:2010.14609},
year = {2021}
}