r-部r-一致超图中匹配的反对数 Ramsey 数
组合数学
2021-12-07 v2
摘要
若超图的所有边颜色互不相同,则称其为彩虹超图。给定两个超图 和 ,超图 中 的反对数 Ramsey 数 是指为 的边着色使得不存在 的彩虹副本所需的最大颜色数。Li 等人确定了完全二部图中 -匹配的反对数 Ramsey 数。Jin 和 Zang 给出了极值着色的唯一性。本文作为这些结果的推广,确定了完全 -部 -一致超图中 -匹配的反对数 Ramsey 数 ,并给出了极值着色的唯一性。此外,我们证明了 是 Tur\'{a}n 数 的唯一极值超图,并证明了 ,这给出了 "Ozkahya 和 Young 猜想的多部版本结果。
引用
@article{arxiv.2109.05163,
title = {Anti-Ramsey number of matchings in $r$-partite $r$-uniform hypergraphs},
author = {Yisai Xue and Erfang Shan and Liying Kang},
journal= {arXiv preprint arXiv:2109.05163},
year = {2021}
}
备注
12