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.
Paper
References (19)
07Constructions in combinatorics via neural networksA. Wagner2021 · arXiv.org · 78 citations In Library
Scroll for more · 7 remaining