Lower bounds for Ramsey numbers as a statistical physics problem

DOI10.1088/1742-5468/AC5CB3MaRDI QIDQ5078646zbMATH OpenOpenAlexWikidataFDO

Authors Jurriaan Wouters, Aris Giotis, Ross J. Kang, Dirk Schuricht, Lars Fritz

Publication date 23 May 2022

Published in Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2112.11426

zbMATH Keywords

networksrandom graphs

Mathematics Subject Classification ID

Statistical mechanics, structure of matter (82-XX)

Recommendations

• Generalized Ramsey numbers through adiabatic quantum optimization
• scientific article; zbMATH DE number 19184
• Bounding Ramsey numbers through large deviation inequalities
• Ramsey numbers by stochastic algorithms with new heuristics
• Lower bounds on Ramsey numbers R(6,8), R(7,9) and R(8,17).

Cites work

• Combinatorial Relations and Chromatic Graphs
• scientific article; zbMATH DE number 1308948 (Why is no real title available?)
• scientific article; zbMATH DE number 734955 (Why is no real title available?)
• scientific article; zbMATH DE number 1782878 (Why is no real title available?)
• On Two Classical Ramsey Numbers of the Form R(3,n)
• The density-matrix renormalization group in the age of matrix product states

This page was built for publication: Lower bounds for Ramsey numbers as a statistical physics problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5078646)