Tidier examples for lower bounds on diagonal Ramsey numbers

被引：5

作者：

McDiarmid, C ^{[1
]}

Steger, A ^{[1
]}

机构：

[1] UNIV BONN,FORSCHUNGSINST DISKRETE MATH,D-53113 BONN,GERMANY

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES A | 1996年 / 74卷 / 01期

关键词：

D O I：

10.1006/jcta.1996.0043

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

There is a family (H-k) of graphs such that H-k has order (1 + o(1))(root 2/e)k2(k/2) but has no clique or stable set of order Ic. This result of Spencer provides the best known lower bound for the diagonal Ramsey numbers R(k, k). Here we see that the graphs H-k can be taken to be regular, self-complementary, and pseudo-random. (C) 1996 Academic Press, Inc.

引用

页码：147 / 152

页数：6