关于 3-一致 Berge 圈的拉姆齐数
组合数学
2022-04-28 v1
摘要
对于任意图 G,如果存在一个双射 Φ:E(G)⟶E(H),使得对于每个 e∈E(G),都有 e⊆Φ(e),则称超图 H 为 Berge-G。我们用 BrG 表示 r-一致 Berge-G 超图的族。对于 r-一致超图的族 H1,H2,…,Ht,拉姆齐数 R(H1,H2,…,Ht) 是满足以下条件的最小整数 n:在 Knr 的任意 t-超边染色中,对于某个 1≤i≤t,存在一个颜色为 i 的 Hi 中超图的单色副本。最近,许多研究者研究了 Berge 超图的拉姆齐问题。在本文中,我们关注涉及 3-一致 Berge 圈的拉姆齐数,并证明对于 n≥4,有 R(B3Cn,B3Cn,B3C3)=n+1. 此外,对于 m≥n≥6 且 m≥11,我们证明 R(B3Km,B3Cn)=m+⌊2n−1⌋−1. 这是针对两个不同 Berge 超图族的拉姆齐数的首个结果。
引用
@article{arxiv.2204.12840,
title = {On Ramsey numbers of 3-uniform Berge cycles},
author = {Leila Maherani and Maryam Shahsiah},
journal= {arXiv preprint arXiv:2204.12840},
year = {2022}
}