Saturday, November 14, 2015 - 13:00
1 hour (actually 50 minutes)
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.