We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Reinforcement learning for graph theory, I. Reimplementation of Wagner's approach

Abstract: 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.
Comments: 16 pages, 1 table, 8 figures
Subjects: Combinatorics (math.CO)
MSC classes: 05C50, 68T20
Cite as: arXiv:2403.18429 [math.CO]
  (or arXiv:2403.18429v2 [math.CO] for this version)

Submission history

From: Dragan Stevanovic [view email]
[v1] Wed, 27 Mar 2024 10:35:41 GMT (4593kb,D)
[v2] Sat, 30 Mar 2024 10:47:13 GMT (4593kb,D)

Link back to: arXiv, form interface, contact.