Topology Seminar

Wednesday, November 29, 2017
4:20 PM - 5:20 PM (ET)
Exley Science Center Tower ESC 638
Event Type
Canalia, Caryn

Patrick Devlin, Yale University

Topological Methods in Combinatorics

Abstract: It is sometimes remarked that combinatorics is not the study of structures or theorems, so much as the study of techniques. Several techniques are well known and evidently quite fruitful (e.g., linear programming, the probabilistic method, Fourier analysis, entropy, et cetera). But another tool that should be in every discrete mathematician's backpocket is topology.


In this talk, we will discuss some clever applications of topology to combinatorics providing quick primers on any relevant topological (and combinatorial) concepts along the way. We will focus on work related to graph colorings and boolean function complexity and introduce several open problems and conjectures in the area.  

Get Directions
Event Date
Event Time