Lower bounds of Ramsey numbers based on cubic residues
type: Item
instance of: scholarly article
title: Lower bounds of Ramsey numbers based on cubic residues
zbMATH Open document ID: 1001.05081
DOI: 10.1016/S0012-365X(01)00283-7
author: Wenlong Su
author: Qiao Li
author: Haipeng Luo
author: Guiqing Li
published in: Discrete Mathematics
publication date: 2002-08-29T00:00:00Z
review text: New lower bounds for classical 2-colored Ramsey numbers \(r(k,l)\) are derived for small values of \(k\) and \(l\). In particular, previous bounds for \(k=5\) and \(l=15\), for \(k=6\) and \(l=12,14,\ldots,22\), for \(k=7\) and \(l=19,21\), for \(k=8\) and \(l=20,21\), and for \(k=9\) and \(l=20\) are improved. The lower bounds are based on a method for the construction of cyclic graphs based on cubic residues modulo prime numbers of the form \(p=6m+1\).
reviewed by: Kathrin Klamroth
Mathematics Subject Classification ID: 05C55
zbMATH DE Number: 1792381
zbMATH Keywords: Ramsey numbers
zbMATH Keywords: lower bounds
zbMATH Keywords: cyclic graphs
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1792381