The Bipartite Swapping Trick on Graph Homomorphisms

Yufei Zhao

We provide an upper bound to the number of graph homomorphisms from $G$ to $H$, where $H$ is a fixed graph with certain properties, and $G$ varies over all $N$-vertex, $d$-regular…