中文

二部拉姆齐数 $BR(C_8, C_{2n})$

组合数学 2024-02-28 v5

摘要

对于给定的二部图 G1,G2,,GtG_1,G_2,\ldots,G_t,多色二部拉姆齐数 BR(G1,G2,,Gt)BR(G_1,G_2,\ldots,G_t) 是最小的正整数 bb,使得 Kb,bK_{b,b} 的任意 tt-边染色都包含对于某个 1it1\leq i\leq t 以第 ii 种颜色染色的、同构于 GiG_i 的单色子图。我们计算了当 n2n\geq2 时二部拉姆齐数 BR(C8,C2n)BR(C_8,C_{2n}) 的精确值。

关键词

引用

@article{arxiv.2108.02630,
  title  = {The bipartite Ramsey numbers $BR(C_8, C_{2n})$},
  author = {Mostafa Gholami and Yaser Rowshan},
  journal= {arXiv preprint arXiv:2108.02630},
  year   = {2024}
}