Some constructive bounds on Ramsey numbers
Some constructive bounds on Ramsey numbers
复制标题
DOI：
10.1016/j.jctb.2010.01.003
复制
发表时间：
2010-09
期刊：
影响因子：
--
通讯作者：
A. Kostochka;P. Pudlák;V. Rödl
中科院分区：
文献类型：
--
作者：
A. Kostochka;P. Pudlák;V. Rödl
我们给出了三个图族的显式构造，它们产生以下Ramsey数的下界：R（4，m）<$Ω（m8/5），R（5，m）<$Ω（m5/3），R（6，m）<$Ω（m2）。
We present explicit constructions of three families of graphs that yield the following lower bounds on Ramsey numbers: R(4,m)⩾Ω(m8/5), R(5,m)⩾Ω(m5/3), R(6,m)⩾Ω(m2).