English

Study of Exoo's Lower Bound for Ramsey number $R(5,5)$

Combinatorics 2023-03-28 v3

Abstract

We review Exoo's 1989 paper, which demonstrates that a lower bound for the Ramsey number R(5,5)R(5,5) is 4343. We provide an efficient way to verify the claims in the paper, adding detailed proofs. In particular, we replace the reference to computer verification by concise arguments. Using our understanding of the insight behind these proofs, we are also able to analyse variations of the graph constructions to obtain, for example, colourings of K43K_{43} which have very few monochromatic K5K_5.

Keywords

Cite

@article{arxiv.2212.12630,
  title  = {Study of Exoo's Lower Bound for Ramsey number $R(5,5)$},
  author = {Lachlan Ge and Yasiru Jayasooriya and Alex Qiu and Michael Sun and Victor Yuan},
  journal= {arXiv preprint arXiv:2212.12630},
  year   = {2023}
}

Comments

22 pages, 1 figure, 3 references