arXiv Analytics

Sign in

arXiv:2409.15709 [math.CO]AbstractReferencesReviewsResources

$R(5,5)\le 46$

Vigleik Angeltveit, Brendan D. McKay

Published 2024-09-24Version 1

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 replicated.

Categories: math.CO
Subjects: 05D10
Related articles: Most relevant | Search more
arXiv:0711.2571 [math.CO] (Published 2007-11-16)
On the Ramsey numbers for a combination of paths and Jahangirs
arXiv:1902.00259 [math.CO] (Published 2019-02-01)
Ramsey numbers of ordered graphs under graph operations
arXiv:1703.08768 [math.CO] (Published 2017-03-26)
$R(5,5) \le 48$