The Number Of Polytopes, Configurations And Real Matroids

Research output: Contribution to journalArticle

40 Scopus citations

Abstract

We show that the number of combinatorially distinct labelled d-polytopes on n vertices is at most (n/d)d2n(1+0(1))as n/d→ä. A similar bound for the number of simplicial polytopes has previously been proved by Goodman and Pollack. This bound improves considerably the previous known bounds. We also obtain sharp upper and lower bounds for the numbers of real oriented and unoriented matroids with n elements of rank d. Our main tool is a theorem of Milnor and Thom from real algebraic geometry.

Original languageEnglish (US)
Pages (from-to)62-71
Number of pages10
JournalMathematika
Volume33
Issue number1
DOIs
StatePublished - Jun 1986
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Mathematics(all)

Fingerprint Dive into the research topics of 'The Number Of Polytopes, Configurations And Real Matroids'. Together they form a unique fingerprint.

  • Cite this