Local Maxima of Quadratic Boolean Functions
Combinatorics
2019-02-20 v1
Abstract
How many strict local maxima can a real quadratic function on have? Holzman conjectured a maximum of . The aim of this paper is to prove this conjecture. Our approach is via a generalization of Sperner's theorem that may be of independent interest.
Cite
@article{arxiv.1310.1570,
title = {Local Maxima of Quadratic Boolean Functions},
author = {Hunter Spink},
journal= {arXiv preprint arXiv:1310.1570},
year = {2019}
}
Comments
6 pages, 1 figure