Tuesday, February 19, 2019 2:00 pm
-
2:00 pm
EST (GMT -05:00)
Title: Applications of the entropy method: Counting proper colorings of a regular graph
Speaker: | Jane Gao |
Affiliation: | University of Waterloo |
Room: | MC 6486 |
Abstract: Following Section 6 of Galvin's notes on Entropy and Counting, we will explore Galvin and Tetali’s tight upper bound of the number of homomorphisms to a fixed graph admitted by a regular bipartite graph, generalizing an earlier special case, independent sets, proved using entropy by Kahn. Several open problems will also be presented if time permits.