Extremal regular graphs: the case of the infinite regular tree

Péter Csikvári

In this paper we study the following problem. Let $A$ be a fixed graph, and let $\mathrm{hom}(G,A)$ denote the number of homomorphisms from a graph $G$ to $A$. Furthermore, let $v(G)$ deno…