Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search

Milo Roucairol, Tristan Cazenave

Published: 2022-07-04 | Updated: 2022-08-03

Comments: 11 pages, figures and pseudocode in appendix

Note:

DOI: 10.1007/978-3-031-22105-7_15

graph

# BIB PDF ARXIV

Abstract

We demonstrate how Monte Carlo Search (MCS) algorithms, namely Nested Monte Carlo Search (NMCS) and Nested Rollout Policy Adaptation (NRPA), can be used to build graphs and find counter-examples to spectral graph theory conjectures in minutes.

arXiv++ Combinatorics

Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search

Abstract

BibTeX