二次布尔函数的局部极大值
组合数学
2019-02-20 v1
摘要
上的实二次函数可以有多少个严格局部极大值?Holzman 猜想最大值为 。本文旨在证明这一猜想。我们的方法是通过 Sperner 定理的一个推广,该推广可能具有独立的兴趣。
引用
@article{arxiv.1310.1570,
title = {Local Maxima of Quadratic Boolean Functions},
author = {Hunter Spink},
journal= {arXiv preprint arXiv:1310.1570},
year = {2019}
}
备注
6 pages, 1 figure