ALS - Non-constructive combinatorics

Other Talks
Saturday, November 14, 2015 - 13:00
1 hour (actually 50 minutes)
Skiles 006
Tel Aviv University and IAS, Princeton

First featured lecture in the Atlanta Lecture Series in Combinatorics and Graph Theory mini-conference

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.