1: \begin{abstract}

2: Given a graph $H$ on vertex set $\{1,2,\cdots, n\}$ and a function $f:[0,1]^2\rightarrow \RR$, define 

3: \begin{align*}

4: \norm{f}_{H}:=\left\vert\int \prod_{ij\in E(H)}f(x_i,x_j)d\mu^{|V(H)|}\right\vert^{1/|E(H)|},

5: \end{align*}

6: where $\mu$ is the Lebesgue measure on $[0,1]$. We say that $H$ is norming if $\norm{\cdot}_H$ is a semi-norm.

7: A similar notion $\norm{\cdot}_{r(H)}$ is defined by $\norm{f}_{r(H)}:=\norm{|f|}_{H}$

8: and $H$ is said to be weakly norming if $\norm{\cdot}_{r(H)}$ is a norm.

9: Classical results show that weakly norming graphs are necessarily bipartite. In the other direction, Hatami showed that even cycles, complete bipartite graphs, and hypercubes are all weakly norming. 

10: We demonstrate that any graph whose edges percolate in an appropriate way under the action of a certain natural family of automorphisms is weakly norming. 

11: This result includes all previously known examples of weakly norming graphs, but also allows us to identify a much broader class arising from finite reflection groups. We include several applications of our results. In particular, we define and compare a number of generalisations of Gowers' octahedral norms and we prove some new instances of Sidorenko's conjecture.

12: \end{abstract}

13: