团簇极小 Ramsey 图的最小度
组合数学
2022-10-25 v5
摘要
我们证明 ,其中 是由 Burr、Erd\H{o}s 与 Lov\'{a}sz 于 1976 年引入的 Ramsey 参数,定义为图 的最小最小度,使得 的边的任意 -染色均包含单色 ,而 的任意真子图均无此性质。我们证明中所用的构造依赖于 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