Threshold Graphs Maximize Homomorphism Densities

Grigoriy Blekherman, Shyamal Patel

Given a fixed graph $H$ and a constant $c\in [0,1]$, we can ask what graphs $G$ with edge density $c$ asymptotically maximize the homomorphism density of $H$ in $G$. For all $H$ f…