A note on odd cycle-complete graph Ramsey numbers (Q5954316)
From MaRDI portal
scientific article; zbMATH DE number 1699541
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on odd cycle-complete graph Ramsey numbers |
scientific article; zbMATH DE number 1699541 |
Statements
A note on odd cycle-complete graph Ramsey numbers (English)
0 references
7 February 2002
0 references
Summary: The Ramsey number \(r(C_l, K_n)\) is the smallest positive integer \(m\) such that every graph of order \(m\) contains either a cycle of length \(l\) or a set of \(n\) independent vertices. In this short note we slightly improve the best known upper bound on \(r(C_l, K_n)\) for odd \(l\).
0 references
Ramsey number
0 references