Jerusalem Mathematics Colloquium

Thursday, 10th November 2005, 4:00 pm
Mathematics Building, Lecture Hall 2

Uli Wagner
(Hebrew University)

"Halving point sets, crossing numbers of graphs
and the Upper Bound Theorem for convex polytopes"

Abstract: Consider a finite set of points in the Euclidean plane. How many ways are there to equipartition it by a straight line? What is the maximum number of such partitions for any point set of a given size?

The goal of this talk is to convey some of the flavor of "discrete" or "combinatorial" geometry by discussing this (still unsolved) question, the algorithmic problems that motivate it, and connections to other fundamental notions and questions in the area.

Light refreshments will be served in the faculty lounge at 3:30.

List of talks, 2005-06
Archive of talks