一致超图中松路径和松圈的反拉姆齐数
组合数学
2024-05-08 v1
摘要
对于固定的 -一致超图族 , 的反拉姆齐数 是最小颜色数 ,使得对于 个顶点上的完全 -一致超图的任何边染色,若使用至少 种颜色,则存在 中某个超图的彩虹副本。这里,彩虹超图是指所有边颜色均不同的边染色超图。设 和 分别是 -一致超图中具有 条边的松路径和松圈族。在本文中,我们确定了所有 和 时 和 的精确值。
引用
@article{arxiv.2405.04349,
title = {Anti-Ramsey numbers of loose paths and cycles in uniform hypergraphs},
author = {Tong Li and Yucong Tang and Guanghui Wang and Guiying Yan},
journal= {arXiv preprint arXiv:2405.04349},
year = {2024}
}