arXiv Open Access 2022

Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search

Milo Roucairol Tristan Cazenave

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.AI math.CO

Penulis (2)

Milo Roucairol

Tristan Cazenave

Format Sitasi

APA MLA BibTeX

Roucairol, M., Cazenave, T. (2022). Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search. https://arxiv.org/abs/2207.03343

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2022
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓