Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search
This addresses a specific problem for researchers in graph theory by providing an efficient computational method, though it appears incremental as it applies existing algorithms to a new domain.
The paper tackled the problem of refuting spectral graph theory conjectures by using Monte Carlo Search algorithms to build graphs and find counter-examples quickly, achieving results in minutes.
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.