Constructive lower bounds on classical multicolor Ramsey numbers
type: Item
instance of: scholarly article
title: Constructive lower bounds on classical multicolor Ramsey numbers
zbMATH Open document ID: 1053.05090
author: Xiaodong Xu
author: Zheng Xie
author: Geoffrey Exoo
author: Stanisław P. Radziszowski
published in: The Electronic Journal of Combinatorics
publication date: 2004-10-13T00:00:00Z
full work available at URL: https://eudml.org/doc/124018
full work available at URL: v11i1r35.html
review text: Summary: This paper studies lower bounds for classical multicolor Ramsey numbers, first by giving a short overview of past results, and then by presenting several general constructions establishing new lower bounds for many diagonal and off-diagonal multicolor Ramsey numbers. In particular, we improve several lower bounds for \(R_k(4)\) and \(R_k(5)\) for some small \(k\), including \(415\leq R_3(5)\), \(634\leq R_4(4)\), \(2721\leq R_4(5)\), \(3416\leq R_5(4)\) and \(26082\leq R_5(5)\). Most of the new lower bounds are consequences of general constructions.
Mathematics Subject Classification ID: 05C55
zbMATH DE Number: 2107477
zbMATH Keywords: multicolor Ramsey numbers
MaRDI profile type: Publication
Recommended article: Lower bounds for multicolor Ramsey numbers
Recommended article: Q5708823
Recommended article: More Constructive Lower Bounds on Classical Ramsey Numbers
Recommended article: Lower bounds for multicolor classical Ramsey numbers \(R\overbrace{(q, q,\dots, q)}^n\)
Recommended article: New lower bounds for some multicolored Ramsey numbers
Recommended article: An improved lower bound on multicolor Ramsey numbers
Recommended article: A bound for multicolor Ramsey numbers
Recommended article: New lower bounds of eigth classical multicolor Ramsey numbers
Recommended article: An improved lower bound for multicolor Ramsey numbers and a problem of Erdős
Recommended article: A lower bound for Schur numbers and multicolor Ramsey numbers
description: scientific article; zbMATH DE number 2107477