# Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

### A Fractional Helly Theorem for Boxes

**Algebra & Discrete Mathematics**

Speaker: | Prof. Deborah Oliveros, CINNMA-UNAM |

Location: | 2112 MSB |

Start time: | Mon, Apr 7 2014, 12:10PM |

Helly’s theorem is perhaps one of the most widely used theorems in discrete geometry, and states that if every d+1 tuple of a finite family of convex sets in the euclidean space intersect, then all the sets of the family intersect. If not necessarily all, but a fraction of the (d+1)-tuples of the sets intersect, then the Fractional Helly Theorem states that a fraction of the sets must have a point in common. In this talk we will discuss an interesting behavior of fractional Helly’s theorem for the family of n-dimensional Boxes, (with edges parallel to the coordinate axes) an its relation with extremal graph theory.