Journal
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT
Volume 2022, Issue 3, Pages -Publisher
IOP Publishing Ltd
DOI: 10.1088/1742-5468/ac5cb3
Keywords
classical Monte Carlo simulations; random graphs; networks
Categories
Funding
- Dutch Ministry of Education, Culture and Science (OCW)
- Vidi Grant of NWO [639.032.614]
Ask authors/readers for more resources
This study investigates the connection between Ramsey's theorem and a statistical physics problem. A classical Hamiltonian is designed to establish lower bounds on Ramsey numbers. Monte Carlo methods are used to obtain consistent results, and the limitations and potential extensions of the approach are discussed.
Ramsey's theorem, concerning the guarantee of certain monochromatic patterns in large enough edge-coloured complete graphs, is a fundamental result in combinatorial mathematics. In this work, we highlight the connection between this abstract setting and a statistical physics problem. Specifically, we design a classical Hamiltonian that favours configurations in a way to establish lower bounds on Ramsey numbers. As a proof of principle we then use Monte Carlo methods to obtain such lower bounds, finding rough agreement with known literature values in a few cases we investigated. We discuss numerical limitations of our approach and indicate a path towards the treatment of larger graph sizes.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available