$R(5,5)\le 46$

Vigleik Angeltveit, Brendan D. McKay

Published: 2024/9/24

Abstract

We prove that the Ramsey number $R(5,5)$ is less than or equal to~$46$. The proof uses a combination of linear programming and checking a large number of cases by computer. All of the computations were independently implemented by both authors, with consistent results.

$R(5,5)\le 46$ | SummarXiv | SummarXiv