中文

边彩完全 $F$ Tilings 中彩虹部分 $F$ Tilings 的紧致下界

组合数学 2024-06-24 v2

摘要

对于 rrFF 和满足 tn/v(F)t \le n/v(F) 的整数 n,tn,t,记 ar(n,tF)\mathrm{ar}(n,tF) 为最小整数 NN,使得每种使用 NN 种颜色对 KnrK_{n}^{r} 的边着色都包含一个彩虹复制的 tFtF,其中 tFtF 是由 tt 个互斥的 FF 副构成的 rr 图。当 t=1t=1 时,这是由 Erd\H{o}s--Simonovits--S\'{o}s 提出的经典反 Ramsey 问题。当 FF 为单条边时,这变成由 Schiermeyer 提出的彩虹匹配问题以及由 "{O}zkahya--Young 提出的问题。我们系统研究了当 tt 远小于 ex(n,F)/nr1\mathrm{ex}(n,F)/n^{r-1} 时的 ar(n,tF)\mathrm{ar}(n,tF)。我们的第一个主要结果在 FF 有界且光滑时,将 ar(n,tF)\mathrm{ar}(n,tF) 降低到 ar(n,2F)\mathrm{ar}(n,2F)。补充第一个结果的是第二个主要结果,它利用 Tur\'{a}n 数之间的间隙,确定较小的 tt 对应的 ar(n,tF)\mathrm{ar}(n,tF)。这两个结果共同决定了大类超图的 ar(n,tF)\mathrm{ar}(n,tF)。此外,后者结果还适用于 Tur\'{a}n 密度未知的超图,例如著名的四面体 K43K_{4}^{3}

关键词

引用

@article{arxiv.2406.14083,
  title  = {Tight bounds for rainbow partial $F$-tiling in edge-colored complete hypergraphs},
  author = {Jinghua Deng and Jianfeng Hou and Xizhi Liu and Caihong Yang},
  journal= {arXiv preprint arXiv:2406.14083},
  year   = {2024}
}

备注

19 pages, 1 figues, comments are welcome