# Noon lecture

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | 2018 | 2019 | 2020 | newer lectures)

On 19.1.2012 at 12:20 in S6, there is the following noon lecture:

# On the monotonicity of the expected complexity of a random polytope

## Xavier Goaoc

## INRIA

## Abstract

A random polytope K(n) is usually defined as the convex hull of n points distributed independently and uniformly in a compact convex body K. The study of random polytopes goes back to Sylvester's "four points problem", which asked for the probability that four points chosen at random be in convex position. In this talk, I will present some old and some new results on the question of whether the expected complexity of K(n) is an increasing function of n.

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | 2018 | 2019 | 2020 | newer lectures)

Webmaster: kamweb.mff.cuni.cz Archive page