中文

团簇极小 Ramsey 图的最小度

组合数学 2022-10-25 v5

摘要

我们证明 sr(Kk)=O(k5r5/2)s_r(K_k) = O(k^5 r^{5/2}),其中 sr(Kk)s_r(K_k) 是由 Burr、Erd\H{o}s 与 Lov\'{a}sz 于 1976 年引入的 Ramsey 参数,定义为图 GG 的最小最小度,使得 GG 的边的任意 rr-染色均包含单色 KkK_k,而 GG 的任意真子图均无此性质。我们证明中所用的构造依赖于 Kantor 于 1980 年引入的广义四角形的群论模型。

关键词

引用

@article{arxiv.2008.02474,
  title  = {The minimum degree of minimal Ramsey graphs for cliques},
  author = {John Bamberg and Anurag Bishnoi and Thomas Lesgourgues},
  journal= {arXiv preprint arXiv:2008.02474},
  year   = {2022}
}

备注

12 pages - Published version