ALS - Non-constructive combinatorics

Series
Other Talks
Time
Saturday, November 14, 2015 - 1:00pm for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Noga Alon – Tel Aviv University and IAS, Princeton
Organizer
Xingxing Yu

Please Note: 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.