On expected number of maximal points in polytopes

Abstract

We answer an old question: what are possible growth rates of the expected number of vector-maximal points in a uniform sample from a polytope.

Keywords

• polytope
• maximal points
• growth rate
• [info.info-ds] computer science [cs]/data structures and algorithms [cs.ds]
• [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
• [math.math-co] mathematics [math]/combinatorics [math.co]
• [info.info-cg] computer science [cs]/computational geometry [cs.cg]