arXiv Analytics

Sign in

arXiv:1703.08768 [math.CO]AbstractReferencesReviewsResources

$R(5,5) \le 48$

Vigleik Angeltveit, Brendan D. McKay

Published 2017-03-26Version 1

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

Comments: 8 pages
Categories: math.CO
Subjects: 05D10
Related articles: Most relevant | Search more
arXiv:1201.4912 [math.CO] (Published 2012-01-24)
Extremal Graphs Without 4-Cycles
arXiv:2009.00222 [math.CO] (Published 2020-09-01)
Upper bounds for the $MD$-numbers and characterization of extremal graphs
arXiv:1901.04764 [math.CO] (Published 2019-01-15)
On Extremal Graphs of Weighted Szeged Index

Links

Toolbox