Péter Csikvári, Alfréd Rényi Institute of Mathematics

Abstract

Bethe approximation is a standard tool in statistical physics to approximate partition functions of spin models. It works best on locally tree like graphs, in particular, on random regular graphs. I will survey some applications of it including some very recent ones.

[Video]