English

Reinforcement learning for graph theory, Parallelizing Wagner's approach

Combinatorics 2025-09-03 v1 Machine Learning

Abstract

Our work applies reinforcement learning to construct counterexamples concerning conjectured bounds on the spectral radius of the Laplacian matrix of a graph. We expand upon the re-implementation of Wagner's approach by Stevanovic et al. with the ability to train numerous unique models simultaneously and a novel redefining of the action space to adjust the influence of the current local optimum on the learning process.

Keywords

Cite

@article{arxiv.2509.01607,
  title  = {Reinforcement learning for graph theory, Parallelizing Wagner's approach},
  author = {Alix Bouffard and Jane Breen},
  journal= {arXiv preprint arXiv:2509.01607},
  year   = {2025}
}
R2 v1 2026-07-01T05:15:49.410Z