中文

奇圈的广义彩虹Turán数

组合数学 2021-09-23 v3

摘要

给定图 FFHH,广义彩虹Turán数 ex(n,F,rainbow-H)\text{ex}(n,F,\text{rainbow-}H) 是在不含 HH 的彩虹副本的 nn 顶点正常边着色图中 FF 的副本的最大数量。B. Janzer 确定了所有 s4s\geq 4t3t\geq 3ex(n,Cs,rainbow-Ct)\text{ex}(n,C_s,\text{rainbow-}C_t) 的数量级,而 O. Janzer 的一项近期结果蕴含了 ex(n,C3,rainbow-C2k)=O(n1+1/k)\text{ex}(n,C_3,\text{rainbow-}C_{2k})=O(n^{1+1/k})。我们证明了剩余情形的相应上界,表明 ex(n,C3,rainbow-C2k+1)=O(n1+1/k)\text{ex}(n,C_3,\text{rainbow-}C_{2k+1})=O(n^{1+1/k})。这与 kk 为偶数时的已知下界相匹配,并被猜想对于 kk 为奇数时是紧确的。

关键词

引用

@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}
}