{"id":"arxiv/2608.26692","url":"https://arxiv.org/abs/2608.26692","tags":["math.PR","math.MG"],"score":0,"title":"Many Facets in Random Polytopes from Product and Log-Concave Measures","domain":"math.PR","source":"arxiv","authors":["Silouanos Brazitikos","Minas Pafis"],"reviews":0,"subject":"math.PR","summary":"We prove bounds of order $n^{n/2}e^{O(n)}$ for the expected number of facets of high-dimensional random polytopes. First, let $μ$ be a non-degenerate compactly supported even probability measure on $\\R$ satisfying $μ([x^\\ast-s,x^\\ast])\\asymp s^κ$ near its right endpoint $x^\\ast$. For every sufficiently small fixed $α>0$, the convex hull of $N=\\lfloor e^{αn}\\rfloor$ independent points with law $μ^{\\otimes n}$ has at least $n^{n/2}e^{-C_{μ,α}n}$ expected facets; this includes all symmetric finite-alphabet distributions. For every full-dimensional log-concave probability measure on $\\R^n$, we…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}