Let$$H(n)=\underset{f}{\min }\underset{X\subseteq \{1,\dots ,n\}}{\max }\left|\sum _{x\ne y\in X}f(x,y)\right|,$$where $f$ ranges over all functions $f:X^2\to \{-1,1\}$. Estimate $H(n)$.