Domination inequalities and dominating graphs

Abstract

We say that a graph $H$ dominates another graph $H^{\prime }$ if the number of homomorphisms from $H^{\prime }$ to any graph $G$ is dominated, in an appropriate sense, by the number of homomorphisms from $H$ to $G$. We study the family of dominating graphs, those graphs with the property that they dominate all of their subgraphs. It has long been known that even-length paths are dominating in this sense and a result of Hatami implies that all weakly norming graphs are dominating. In a previous paper, we showed that every finite reflection group gives rise to a family of weakly norming, and hence dominating, graphs. Here we revisit this connection to show that there is a much broader class of dominating graphs.

16 pages, to appear in Math. Proc. Cambridge Philos. Soc