Geometric optimization, Helly numbers, and Nerve theorems

This talk explores some connections between a measure of the “combinatorial complexity” of geometric optimization problems, variation on Helly’s theorem on convex sets, and “nerve” theorems in topological combinatorics. This talk aims at being introductory and will start from first principle.

En Français

Optimisation géométrique, nombres de Helly et théorèmes du nerf

Cet exposé présentera des liens entre une mesure de la “complexité combinatoire” de problèmes d’optimisation géométrique, des variations sur le théorème de Helly sur les ensembles convexes et les théorèmes “du nerf” en combinatoire topologique. Il se veut introductif et ne supposera pas de connaissance particulière.