An explicit construction for neighborly centrally symmetric polytopes

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
9 pages, no figures

Keywords

Metric Geometry, Combinatorics, 52B12 (primary); 52B05, 52B35 (secondary)

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/114086

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0606748
 http://arxiv.org/abs/math/0606748

Collections

arXiv