论文信息 - How Neighborly Can a Centrally Symmetric Polytope Be?

How Neighborly Can a Centrally Symmetric Polytope Be?

AbstractWe show that there exist k-neighborly centrally symmetric d-dimensional polytopes with 2(n + d) vertices, where $k(d,n)=\Theta\left(\frac{d}{1+\log ((d+n)/d)}\right).$ We also show that this bound is tight.

Nathan Linial | Isabella Novik

[1] David L. Donoho,et al. High-Dimensional Centrally Symmetric Polytopes with Neighborliness Proportional to Dimension , 2006, Discret. Comput. Geom..

[2] G. C. Shephard,et al. Convex Polytopes , 1969, The Mathematical Gazette.

[3] Eric Richard Halsey. Zonotopal complexes on the d-cube , 1972 .

[4] G. C. Shephard,et al. Diagrams for centrally symmetric polytopes , 1968 .

[5] L. Danzer,et al. Über zwei Probleme bezüglich konvexer Körper von P. Erdös und von V. L. Klee , 1962 .

[6] K. Ball. An Elementary Introduction to Modern Convex Geometry , 1997 .

[7] A. Pinkus. On L[1]-approximation , 1991 .

[8] M. Rudelson,et al. Geometric approach to error-correcting codes and reconstruction of signals , 2005, math/0502299.

[9] Andrej Yu. Garnaev,et al. On widths of the Euclidean Ball , 1984 .

[10] G. Ziegler. Lectures on Polytopes , 1994 .

[11] K. Ball. An elementary introduction to modern convex geometry, in flavors of geometry , 1997 .

[12] B. Carl,et al. Entropy, Compactness and the Approximation of Operators , 1990 .

[13] Martin Aigner,et al. Proofs from THE BOOK , 1998 .

[14] G. R. Burton,et al. The non-neighbourliness of centrally symmetric convex polytopes having many vertices , 1991, J. Comb. Theory, Ser. A.

[15] K. Brown,et al. Graduate Texts in Mathematics , 1982 .

[16] A. Pinkus. On L1-Approximation , 1989 .

[17] R. Schneider. Neighbourliness of centrally symmetric polytopes in high dimensions , 1975 .