Graphs and Matroids Seminar

Title: Entropy and enumeration

Abstract: The information-theoretic concept of entropy is closely related to enumeration; there are many situations in which entropy can be used to obtain surprisingly short and strong bounds on cardinalities of sets. In this talk, I will discuss some of the properties of entropy as well as a number of applications.