On Sidorenko's Conjecture

-
Balazs Szegedy, University of Toronto
Fine Hall 224

The Erdos-Simonovits-Sidorenko conjecture is well-known in combinatorics but it has equivalent formulations in analysis and probability theory. The shortest formulation is an integral inequality related to Mayer integrals in statistical mechanics and Feynman integrals in quantum field theory. We present new progress in the area. Part of the talk is based on joint results with J.L. Xiang Li. In particular we present a type of calculus (based on logarithmic functions) which can be used to prove inequalities between subgraph densities.