Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, October 02, 2014, 12:15 pm
Duration: 30 minutes
Location: CAB G51
Speaker: Jean Cardinal (Université Libre de Bruxelles)
In the sixties, Erdős posed the problem of finding a lower bound on the largest number of points in general position among any set of points in the plane with no four on a line. We consider variants of this question for d-dimensional point sets and generalize previously known bounds. In particular, we prove that every set of C(q^d)log q points in d-space, for some absolute constant C>0, contains q cohyperplanar points or q points in general position. This is a joint work with Csaba Tóth and David Wood.
Automatic MiSe System Software Version 1.4803M | admin login