边彩完全 $F$ Tilings 中彩虹部分 $F$ Tilings 的紧致下界
组合数学
2024-06-24 v2
摘要
对于 图 和满足 的整数 ,记 为最小整数 ,使得每种使用 种颜色对 的边着色都包含一个彩虹复制的 ,其中 是由 个互斥的 副构成的 图。当 时,这是由 Erd\H{o}s--Simonovits--S\'{o}s 提出的经典反 Ramsey 问题。当 为单条边时,这变成由 Schiermeyer 提出的彩虹匹配问题以及由 "{O}zkahya--Young 提出的问题。我们系统研究了当 远小于 时的 。我们的第一个主要结果在 有界且光滑时,将 降低到 。补充第一个结果的是第二个主要结果,它利用 Tur\'{a}n 数之间的间隙,确定较小的 对应的 。这两个结果共同决定了大类超图的 。此外,后者结果还适用于 Tur\'{a}n 密度未知的超图,例如著名的四面体 。
引用
@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