R(5,5) ≤ 48

2017/03/26 by Vigleik Angeltveit, Angeltveit, Vigleik, Brendan D. McKay +1
Mathematics · #05D10 #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research

paper · pdf · doi:10.48550/arxiv.1703.08768

openalex publication_date 2017/03/26 · openalex created_date 2024/04/11 · openalex updated_date 2026/07/28

Abstract

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

Related

• R(5,5)≤ 46
• Study of Exoo's Lower Bound for Ramsey number R(5,5)
• A Lower Bound for R(5,6)
• R (4, 5) = 25
• Some Upper Bounds on Ramsey Numbers Involving C₄