中文

关于长度为 3 的均匀超图路的多色 Ramsey 数

组合数学 2023-02-17 v3

摘要

H\mathcal{H} 为一个 3-一致超图。多色 Ramsey 数 rk(H) r_k(\mathcal{H}) 是最小整数 nn,使得对 ([n]3) \binom{[n]}{3} 的每种 kk 色着色都含有一个 H\mathcal{H} 的单色拷贝。令 L \mathcal{L} 为具有 3 条边的松散 3-一致路,M \mathcal{M} 为具有 3 条边的混乱 3-一致路;即令 L={abc,cde,efg}\mathcal{L} = \{abc, cde, efg\}M={abc,bcd,def}\mathcal{M} = \{ abc, bcd, def\}。本文中我们证明对充分大的 kkrk(L)<1.54k r_k(\mathcal{L}) < 1.54krk(M)<1.6k r_k(\mathcal{M}) < 1.6k

关键词

引用

@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