{ "id": "2409.15709", "version": "v1", "published": "2024-09-24T03:55:26.000Z", "updated": "2024-09-24T03:55:26.000Z", "title": "$R(5,5)\\le 46$", "authors": [ "Vigleik Angeltveit", "Brendan D. McKay" ], "categories": [ "math.CO" ], "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 replicated.", "revisions": [ { "version": "v1", "updated": "2024-09-24T03:55:26.000Z" } ], "analyses": { "subjects": [ "05D10" ], "keywords": [ "ramsey number", "large number", "combination" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable" } } }