New upper bounds for Ramsey numbers
type: Item
instance of: scholarly article
title: New upper bounds for Ramsey numbers
zbMATH Open document ID: 0902.05048
author: Yiru Huang
author: Keming Zhang
published in: European Journal of Combinatorics
publication date: 1998-12-02T00:00:00Z
review text: New upper bound formulas for Ramsey numbers \(R(G_1,G_2)\) are obtained in terms of Ramsey numbers for subgraphs of \(G_1\) and \(G_2\). Using these formulas and known small order classical Ramsey numbers and generalized Ramsey numbers, new upper bounds are given for \(24\) new pairs of graphs, where each of these graphs is of order at most \(7\). For example, \(R(K_5,K_6) \leq 87\), and \(R(K_5-e,K_6-e) \leq 39\).
reviewed by: Ralph Faudree
Mathematics Subject Classification ID: 05C55
zbMATH DE Number: 1199959
zbMATH Keywords: Ramsey numbers
MaRDI profile type: Publication
OpenAlex ID: W2078945474
DOI: 10.1006/EUJC.1997.0186
description: scientific article; zbMATH DE number 1199959