The value of the Ramsey number R5(C6)

Authors

  • Sun, Yongqi
  • Yang, Yuansheng
  • Wang, Zhihai

Abstract

The multicolor Ramsey number Rr(H) is defined to be the smallest integer n = n(r) with the property that any r-coloring of the edges of the complete graph Kn must result in a monochromatic subgraph of K n isomorphic to H. It is well known that R2(C6) = 8, R3(C6) = 12 and R4C6) ≤ 21. In this paper, we prove that R5(C6) = 26.

Published

2008-06-09

How to Cite

Sun, Yongqi, Yang, Yuansheng, & Wang, Zhihai. (2008). The value of the Ramsey number R5(C6). Utilitas Mathematica, 76. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/550

Issue

Vol. 76 (2008): Volume 76, 2008

Section

Articles

Citation Check

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.