ALS - Non-constructive combinatorics

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

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.