There are asymptotically far fewer polytopes than we thought
Jacob E. Goodman and Richard Pollack
Source: Bull. Amer. Math. Soc. (N.S.) Volume 14, Number 1
(1986), 127-129.
First Page:
Show
Hide
Full-text: Open access
Links and Identifiers
Permanent link to this document: http://projecteuclid.org/euclid.bams/1183552790
Mathematical Reviews number (MathSciNet): MR818067
Zentralblatt MATH identifier: 0585.52003
References
1. N. Alon, The number of polytopes, configurations, and real matroids, preprint.
Zentralblatt MATH: 0582.05015
Mathematical Reviews (MathSciNet): MR859498
Digital Object Identifier: doi:10.1112/S0025579300013875
2. J. E. Goodman and R. Pollack, Multidimensional sorting, SIAM J. Comput. 12 (1983), 484-507.
Zentralblatt MATH: 0525.68038
Mathematical Reviews (MathSciNet): MR707408
Digital Object Identifier: doi:10.1137/0212032
3. J. E. Goodman and R. Pollack, Upper bounds for configurations and polytopes in Rd, Discrete Comp. Geom. (to appear).
Zentralblatt MATH: 0609.52004
Mathematical Reviews (MathSciNet): MR861891
4. B. Grünbaum, Convex polytopes, Interscience-Wiley, London, 1967.
Zentralblatt MATH: 0163.16603
Mathematical Reviews (MathSciNet): MR226496
5. V. Klee, The number of vertices of a convex polytope, Canad. J. Math. 16 (1964), 701-720.
Zentralblatt MATH: 0128.17201
Mathematical Reviews (MathSciNet): MR166682
Digital Object Identifier: doi:10.4153/CJM-1964-067-6
6. J. Milnor, On the Betti numbers of real varieties, Proc. Amer. Math. Soc. 15 (1964), 275-280.
Zentralblatt MATH: 0123.38302
Mathematical Reviews (MathSciNet): MR161339
Digital Object Identifier: doi:10.1090/S0002-9939-1964-0161339-9
7. I. Shemer, Neighborly polytopes, Israel J. Math. 43 (1982), 291-314.
Zentralblatt MATH: 0598.05010
Mathematical Reviews (MathSciNet): MR693351
Digital Object Identifier: doi:10.1007/BF02761235
Bulletin (New Series) of the American Mathematical Society
