On generalized Ramsey numbers
type: Item
instance of: scholarly article
title: On generalized Ramsey numbers
zbMATH Open document ID: 1008.05106
DOI: 10.1016/S0012-365X(02)00540-X
author: Wai Chee Shiu
author: P. C. B. Lam
author: Yusheng Li
published in: Discrete Mathematics
publication date: 2002-12-02T00:00:00Z
review text: Let \(f_1\) and \(f_2\) be graphical parameters of positive integers. Let \(m\) and \(n\) be positive integers. Define the Ramsey number \(r(f_1\geq m\); \(f_2\geq n\)) as the least positive integer \(N\) such that for any graph \(G\) of order \(N\) either \(f_1(G)\geq m\) or \(f_2(\overline G)\geq n\). The most natural question is for which pairs \(f_1\), \(f_2\) does \(r(f_1\geq n\); \(f_2\geq m)\) exist. The authors answer this question as well as give a general upper bound. Suppose the number of triangles in a graph \(G\) is denoted \(t(G)\). The authors show that \[ (1- o(1))(24n)^{1/3}\leq r(t(G)\geq n; t(G)\geq n)\leq (1+ o(1))(48n)^{1/3}. \]
Mathematics Subject Classification ID: 05C55
zbMATH DE Number: 1839046
reviewed by: Linda Lesniak
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1839046