$3$-一致超图中匹配的反对数 Ramsey 数
组合数学
2023-05-26 v1
摘要
设 和 为正整数,满足 , 且 。-一致超图中的 -匹配 是一组 个两两不交的边。匹配的反对数 Ramsey 数 是最小整数 ,使得对 顶点 -一致完全超图用恰好 种颜色进行边染色时,必含一个边色互异的 -匹配。2013 年,Özkahya 与 Young 提出了关于对所有 且 下 ar 精确值的猜想。Frankl 与 Kupavskii 于 2019 年的结果验证了该猜想对全部 且 成立。本文旨在确定 时 ar 的值。即我们证明若 且 足够大,则 ar。此处 为 -匹配的 Turán 数。因此该结果确认了 Özkahya 与 Young 猜想在 、 且 充分大时成立。对 且 ,我们给出 下界的新构造,表明 Özkahya 与 Young 的猜想不成立。特别地,对 ,我们证明对充分大的 有 。
关键词
引用
@article{arxiv.2305.15631,
title = {Anti-Ramsey number of matchings in $3$-uniform hypergraphs},
author = {Mingyang Guo and Hongliang Lu and Xing Peng},
journal= {arXiv preprint arXiv:2305.15631},
year = {2023}
}
备注
21 pages