A note on some Ramsey numbers R(Cp,Cq, Cr)

Kung Kuen Tse

A note on some Ramsey numbers R(C_p,C_q, C_r)

Kung Kuen Tse

Mathematics

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

The Ramsey number R(C_p, C_q, C_r) is the smallest positive integer m such that no matter how one colors the edges of the K_m in red, white and blue, there must be a red C_p, a white C_q or a blue C_r. In this work, we verified some known R(C_p, C_q, C_r)'s and compute some new R(C_p, C_q, C_r)'s. The results are based on computer algorithms.

Original language	English
Pages (from-to)	189-192
Number of pages	4
Journal	Journal of Combinatorial Mathematics and Combinatorial Computing
Volume	62
State	Published - Aug 2007

Cite this

@article{4060b6575e6949d2b2158144ab4ad234,

title = "A note on some Ramsey numbers R(Cp,Cq, Cr)",

abstract = "The Ramsey number R(Cp, Cq, Cr) is the smallest positive integer m such that no matter how one colors the edges of the Km in red, white and blue, there must be a red Cp, a white Cq or a blue Cr. In this work, we verified some known R(Cp, Cq, Cr)'s and compute some new R(Cp, Cq, Cr)'s. The results are based on computer algorithms.",

author = "Tse, \{Kung Kuen\}",

year = "2007",

month = aug,

language = "English",

volume = "62",

pages = "189--192",

journal = "Journal of Combinatorial Mathematics and Combinatorial Computing",

issn = "0835-3026",

publisher = "Charles Babbage Research Centre",

}

TY - JOUR

T1 - A note on some Ramsey numbers R(Cp,Cq, Cr)

AU - Tse, Kung Kuen

PY - 2007/8

Y1 - 2007/8

N2 - The Ramsey number R(Cp, Cq, Cr) is the smallest positive integer m such that no matter how one colors the edges of the Km in red, white and blue, there must be a red Cp, a white Cq or a blue Cr. In this work, we verified some known R(Cp, Cq, Cr)'s and compute some new R(Cp, Cq, Cr)'s. The results are based on computer algorithms.

AB - The Ramsey number R(Cp, Cq, Cr) is the smallest positive integer m such that no matter how one colors the edges of the Km in red, white and blue, there must be a red Cp, a white Cq or a blue Cr. In this work, we verified some known R(Cp, Cq, Cr)'s and compute some new R(Cp, Cq, Cr)'s. The results are based on computer algorithms.

UR - https://www.scopus.com/pages/publications/77957673197

M3 - Article

AN - SCOPUS:77957673197

SN - 0835-3026

VL - 62

SP - 189

EP - 192

JO - Journal of Combinatorial Mathematics and Combinatorial Computing

JF - Journal of Combinatorial Mathematics and Combinatorial Computing

ER -

A note on some Ramsey numbers R(Cp,Cq, Cr)

Abstract

Other files and links

Cite this

A note on some Ramsey numbers R(C_p,C_q, C_r)