关于长度为 3 的均匀超图路的多色 Ramsey 数
组合数学
2023-02-17 v3
摘要
设 为一个 3-一致超图。多色 Ramsey 数 是最小整数 ,使得对 的每种 色着色都含有一个 的单色拷贝。令 为具有 3 条边的松散 3-一致路, 为具有 3 条边的混乱 3-一致路;即令 且 。本文中我们证明对充分大的 有 与 。
关键词
引用
@article{arxiv.1907.05236,
title = {On multicolor Ramsey numbers of triple system paths of length 3},
author = {Tom Bohman and Emily Zhu},
journal= {arXiv preprint arXiv:1907.05236},
year = {2023}
}
备注
18 pages, 3 figures