English

$R(5,5) \le 48$

Combinatorics 2017-04-11 v2

Abstract

We improve the upper bound on the Ramsey number R(5,5)R(5,5) from R(5,5)49R(5,5) \le 49 to R(5,5)48R(5,5) \le 48. We also complete the catalogue of extremal graphs for R(4,5)R(4,5).

Keywords

Cite

@article{arxiv.1703.08768,
  title  = {$R(5,5) \le 48$},
  author = {Vigleik Angeltveit and Brendan D. McKay},
  journal= {arXiv preprint arXiv:1703.08768},
  year   = {2017}
}

Comments

8 pages

R2 v1 2026-06-22T18:56:59.252Z