Exposition on the entropy method and the occupancy method

Series
Graph Theory Working Seminar
Time
Wednesday, November 28, 2018 - 4:30pm for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Prasad Tetali – Georgia Tech
Organizer
Xingxing Yu
Continuing on the theme mentioned in my recent research horizons lecture, I will illustrate two techniques by deriving upper and lower bounds on the number of independent sets in bipartite and triangle-free graphs.