arXiv++ Combinatorics

We prove that the Bohnenblust--Hille constants for Walsh polynomials on the Hamming cube grow at most polynomially in the degree. More precisely, there is an absolute constant $K$ such that every $f :\{-1,1\}^{n} \to \mathbb{C}$ of degree at most $m$ satisfies $$ \left(\sum_{|S|\le m}|\widehat f(S)|^{2m/(m+1)}\right)^{(m+1)/(2m)} \le Km^{27}\|f\|_\infty. $$ The estimate is uniform in the dimension. The exponent $27$ is not optimized.