关于Erdős图Ramsey数猜想的研究
组合数学
2012-11-28 v1
摘要
对于给定的图G1和G2，Ramsey数R(G1,G2)是最小的正整数n，使得完全图Kn的每条蓝-红边着色包含一个蓝色G1或一个红色G2。1983年，Erdős猜想存在绝对常数c，使得对于任何没有孤立顶点的m边图G，有R(G)=R(G,G)<2^{c√m}。最近B. Sudakov证明了这一猜想。本文利用Sudakov的思想，给出了他的结果的一个推广和一些有趣的推论。
引用
@article{arxiv.1211.6287,
title = {Around a conjecture of ErdH{o}s on graph Ramsey numbers},
author = {Leila Maherani and Gholamreza Omidi},
journal= {arXiv preprint arXiv:1211.6287},
year = {2012}
}
备注
arXiv admin note: text overlap with arXiv:1002.0095 by other authors