A very short proof of Sidorenko's inequality for counts of homomorphism between graphs

Lukas Lüchtrath, Christian Mönch

We provide a very elementary proof of a classical extremality result due to Sidorenko (Discrete Math. 131.1-3, 1994), which states that among all connected graphs $G$ on $k$ vertic…