The monotonicity of f-vectors of random polytopes

Let K be a compact convex body in Rd, let Kn be the convex hull of n points chosen uniformly and independently in K, and let fi(Kn) denote the number of i-dimensional faces of Kn. We show that for planar convex sets, E(f0(Kn)) is increasing in n. In dimension d>=3 we prove that if lim( E((fd -1)/(An^c)->1 when n->infinity for some constants A and c > 0 then the function E(fd-1) is increasing for n large enough. In particular, the number of facets of the convex hull of n random points distributed uniformly and independently in a smooth compact convex body is asymptotically increasing. Our proof relies on a random sampling argument.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00758686
Author Devillers, Olivier, Glisse, Marc, Goaoc, Xavier, Moroz, Guillaume, Reitzner, Matthias
Maintainer CCSD
Last Updated June 3, 2026, 07:33 (UTC)
Created June 3, 2026, 07:33 (UTC)
Identifier Report N°: RR-8154
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Geometric computing (GEOMETRICA) ; Centre Inria d'Université Côte d'Azur ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre Inria de Saclay ; Institut National de Recherche en Informatique et en Automatique (Inria)
creator Devillers, Olivier
date 2012-06-03T00:00:00
harvest_object_id 8e4c5205-7ed3-4398-ae2f-aa75086d0574
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-11-04T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1211.7020
set_spec type:REPORT