Lower bounds for some Ramsey numbers (Q5905468)
From MaRDI portal
scientific article; zbMATH DE number 36626
Language | Label | Description | Also known as |
---|---|---|---|
English | Lower bounds for some Ramsey numbers |
scientific article; zbMATH DE number 36626 |
Statements
Lower bounds for some Ramsey numbers (English)
0 references
28 June 1992
0 references
The Ramsey number \(R(s,t)\) is the least number \(n\) such that every simple graph on \(n\) vertices contains either a clique of order \(s\) or an independent set of order \(t\). In this paper the authors presented that \(R(4,8)\geq 52\), \(R(3,14)\geq 64\), \(R(3,15)\geq 72\) and \(R(3,20)\geq 98\). It should be noted that better results \(R(3,14)\geq 66,\) \(R(3,15)\geq 73\) have been already obtained [cf. \textit{B. D. Mckay} and \textit{K. M. Zhang}, J. Graph Theory 16, No. 1, 99-105 (1992; Zbl 0758.05098)].
0 references
Ramsey number
0 references
lower bound
0 references
regular graph
0 references
degree
0 references
quadratic residues
0 references