English

Reinforcement learning for graph theory, II. Small Ramsey numbers

Combinatorics 2024-04-01 v1

Abstract

We describe here how the recent Wagner's approach for applying reinforcement learning to construct examples in graph theory can be used in the search for critical graphs for small Ramsey numbers. We illustrate this application by providing lower bounds for the small Ramsey numbers R(K2,5,K3,5)R(K_{2,5}, K_{3,5}), R(B3,B6)R(B_3, B_6) and R(B4,B5)R(B_4, B_5) and by improving the lower known bound for R(W5,W7)R(W_5, W_7).

Keywords

Cite

@article{arxiv.2403.20055,
  title  = {Reinforcement learning for graph theory, II. Small Ramsey numbers},
  author = {Mohammad Ghebleh and Salem Al-Yakoob and Ali Kanso and Dragan Stevanović},
  journal= {arXiv preprint arXiv:2403.20055},
  year   = {2024}
}

Comments

6 pages

R2 v1 2026-06-28T15:38:07.962Z