ResearchTrend.AI
135
4
v1v2v3 (latest)

Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search

International Computing and Combinatorics Conference (COCOON), 2022
Milo Roucairol
Tristan Cazenave
ArXiv (abs)PDFHTML
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.

View on arXiv
Comments on this paper