PIMS/Shell Lunchbox Lecture: One Hundred Years of Helly's Theorem

  • Date: 03/18/2014

Jesus De Loera, University of California, Davis


 Jesús De Loera received his Bachelor degree in Mathematics from the National University of Mexico in 1989, a M.A. in Mathematics from Western Michigan in 1990, and his Ph.D in Applied Mathematics from Cornell University in 1995. An expert in the field of Discrete Mathematics, his work approaches difficult computational problems in Applied Combinatorics and Optimization using tools from Algebra, Combinatorics, and Convex Geometry. He has held visiting positions at the University of Minnesota, the Swiss Federal Technology Institute (ETH Zürich), the Mathematical Science Institute at Berkeley (MSRI), Universität Magdeburg (Germany), the Institute for Pure and Applied Mathematics at UCLA (IPAM), and the Technische Universität München. He arrived at UC Davis in 1999, where he is now a professor of Mathematics as well as a member of the Graduate groups in Computer Science and Applied Mathematics.



Calgary Place Tower (Shell)


One Hundred Years of Helly's Theorem


The classical theorem of Edouard Helly (1913) is a masterpiece of geometry. In the simplest form it states that if a family $\Gamma$ of convex sets in $R^n$ has the property that every $n+1$ of the sets have a non-empty intersection, then all the convex sets must intersect. This theorem has since found applications in many areas, most particularly  convex and discrete optimization, computational geometry, and motion planning. My lecture will begin explaining the basics and proceed with a selection of lovely applications of Helly's theorem and its generalizations.

Other Information: 

Location: Calgary Place Tower 1 (330 5th Avenue SW), Room 1104


Time: 12:00-1:00 pm





PIMS is grateful for the support of Shell Canada Limited, Alberta
Enterprise and Advanced Education, and the University of Calgary for
their support of this series of lectures.