Local Maxima of Quadratic Boolean Functions

Hunter Spink

How many strict local maxima can a real quadratic function on $\{0,1{\}}^n$ have? Holzman conjectured a maximum of $\left(\genfrac{}{}{0ex}{}{n}{\lfloor n/2\rfloor }\right)$. The aim of this paper is to prove…