R(5,5) \le 48

arXiv1703.08768MaRDI QIDQ6284804FDOQ6284804

Authors: Vigleik Angeltveit, Brendan D. McKay 

Publication date: 26 March 2017

Abstract: We improve the upper bound on the Ramsey number $R(5,5)$ from $R(5,5)le49$ to $R(5,5)le48$. We also complete the catalogue of extremal graphs for $R(4,5)$.

Has companion code repository: https://github.com/lidangzzz/R55-is-NOT-43

Mathematics Subject Classification ID

Ramsey theory (05D10)

This page was built for publication: $R(5,5) \le 48$

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6284804)