Abstract

The Convex Hull of Random Lines in the Plane

Xiaomin Chen
Mon Oct. 4 at 1:10pm in the Graduate Student Lounge

I will talk about this paper by Golin, Langerman, and Steiger I recently read. n lines are chosen randomly in the plane. The convex hull of all the intersection points has its expected size bounded by a constant.