不含四阶与五阶彩虹团图的图
组合数学
2023-06-22 v1
摘要
设 为顶点集 上图的多重集, 为边集 的固定图且 。若对任意 均不存在 满足 ,则称 是无彩虹 的。令 为所有无彩虹 多重集 中 的最大值。Keevash、Saks、Sudakov 和 Verstra"ete(2004)在 充分大时确定了 的精确值,并猜想当 (对某常数 )时结果仍成立。近期,Frankl(2022)对 及所有可能的 值证实了该猜想。本文中,我们对 和 且 的情形确定了 的精确值,即 Keevash、Saks、Sudakov 和 Verstra"ete 的猜想对 成立。
引用
@article{arxiv.2306.12222,
title = {Graphs without rainbow cliques of orders four and five},
author = {Yue Ma and Xinmin Hou},
journal= {arXiv preprint arXiv:2306.12222},
year = {2023}
}