Noga Alon

Tel Aviv University; Visiting Professor, School of Mathematics

October 13, 2015

I will describe several old and new applications of topological and algebraic methods in the derivation of combinatorial results. In all of them the proofs provide no efficient solutions for the corresponding algorithmic problems. Finding such solutions is an intriguing challenge.