中文

一致超图中松路径和松圈的反拉姆齐数

组合数学 2024-05-08 v1

摘要

对于固定的 rr-一致超图族 F\mathcal{F}F\mathcal{F} 的反拉姆齐数 ar(n,r,F)ar(n,r,\mathcal{F}) 是最小颜色数 cc,使得对于 nn 个顶点上的完全 rr-一致超图的任何边染色,若使用至少 cc 种颜色,则存在 F\mathcal{F} 中某个超图的彩虹副本。这里,彩虹超图是指所有边颜色均不同的边染色超图。设 Pk\mathcal{P}_kCk\mathcal{C}_k 分别是 rr-一致超图中具有 kk 条边的松路径和松圈族。在本文中,我们确定了所有 k4k\geq 4r3r\geq 3ar(n,r,Pk)ar(n,r,\mathcal{P}_k)ar(n,r,Ck)ar(n,r,\mathcal{C}_k) 的精确值。

关键词

引用

@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}
}