An explicit construction for neighborly centrally symmetric polytopes
Metric Geometry
2007-05-23 v1 Combinatorics
Abstract
We give an explicit construction, based on Hadamard matrices, for an infinite series of floor{sqrt{d}/2}-neighborly centrally symmetric d-dimensional polytopes with 4d vertices. This appears to be the best explicit version yet of a recent probabilistic result due to Linial and Novik, who proved the existence of such polytopes with a neighborliness of d/400.
Keywords
Cite
@article{arxiv.math/0606748,
title = {An explicit construction for neighborly centrally symmetric polytopes},
author = {Julian Pfeifle},
journal= {arXiv preprint arXiv:math/0606748},
year = {2007}
}
Comments
9 pages, no figures