An explicit construction for neighborly centrally symmetric polytopes

Simple item page
dc.creatorPfeifle, Julian
dc.date2006-06-29
dc.date.accessioned2026-07-07T07:17:50Z
dc.date.available2026-07-07T07:17:50Z
dc.descriptionWe 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.
dc.description9 pages, no figures
dc.identifierhttps://arxiv.org/abs/math/0606748
dc.identifierhttp://arxiv.org/abs/math/0606748
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/114086
dc.subjectMetric Geometry
dc.subjectCombinatorics
dc.subject52B12 (primary); 52B05, 52B35 (secondary)
dc.titleAn explicit construction for neighborly centrally symmetric polytopes
dc.typetext

Files

Collections

arXiv