An explicit construction for neighborly centrally symmetric polytopes
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/434
Tipus de documentArticle
Data publicació2006-06-29
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-CompartirIgual 2.5 Espanya
Abstract
We give an explicit construction, based on Hadamard matrices, for an
infinite series of $\big\lfloor\frac12\sqrt{d}\big\rfloor$-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~$\frac{d}{400}$.
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
csnb.pdf | 142,3Kb | Visualitza/Obre |