2403.18429

Total: 1

#1 Reinforcement learning for graph theory, I. Reimplementation of Wagner's approach [PDF] [Copy] [Kimi] [REL]

Authors: Mohammad Ghebleh, Salem Al-Yakoob, Ali Kanso, Dragan Stevanovic

We reimplement here the recent approach of Adam Zsolt Wagner [arXiv:2104.14516], which applies reinforcement learning to construct (counter)examples in graph theory, in order to make it more readable, more stable and much faster. The presented concepts are illustrated by constructing counterexamples for a number of published conjectured bounds for the Laplacian spectral radius of graphs.

Subject: Combinatorics

Publish: 2024-03-27 10:35:41 UTC