Non-constructive combinatorics

CSDM - Noga Alon - October 13, 2015

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.