Binary scalar products
Combinatorics
2020-08-18 v1 Discrete Mathematics
Abstract
Let both span such that holds for all , . We show that . This allows us to settle a conjecture by Bohn, Faenza, Fiorini, Fisikopoulos, Macchia, and Pashkovich (2015) concerning 2-level polytopes. Such polytopes have the property that for every facet-defining hyperplane there is a parallel hyperplane such that contain all vertices. The authors conjectured that for every -dimensional 2-level polytope the product of the number of vertices of and the number of facets of is at most , which we show to be true.
Cite
@article{arxiv.2008.07153,
title = {Binary scalar products},
author = {Andrey Kupavskii and Stefan Weltge},
journal= {arXiv preprint arXiv:2008.07153},
year = {2020}
}
Comments
10 pages