What is... Helly's theorem?

This page hosts information on Mareike Massow's talk "What is... Helly's theorem?" at the WhatIsSeminar.


Helly's Theorem is one of the most famous results of a combinatorial nature about convex sets. It states that if we have n convex sets in R^d, where n>d, and the intersection of every d+1 of these sets is nonempty, then the intersection of all sets is nonempty. In preparation of Gil Kalai's BMS talk, we will see a basic proof of this theorem using (a basic proof of) Radon's Lemma. Hopefully we will also have a look at some application(s).



Topic revision: r1 - 03 Feb 2009, PeterKrautzberger
  • Printable version of this topic (p) Printable version of this topic (p)