Lecture series »Felix-Klein-Colloquium«  /  20. Mai 2014, 17:15 – 18:30 h

Frankl's Conjecture

Frankl’s conjecture (1979) says that in a finite family of sets, closed under union, there is an element contained in at least half of the sets. Although simple-sounding, the conjecture is considered as one of the tough problems in combinatorics. In this talk I will sketch the history of the conjecture and the most successful approaches so far. Joint work with Henning Bruhn, Pierre Charbit, and Jan-Arne Telle.

 

Speaker: Ph.D. Oliver Schaudt, University of Cologne