Chapter7Applications of Entropy in Extremal Combinatorics
Recall that Section 6.3 focused on applications of combinatorial ideas in information theory (in particular, to the problem of communicating through a noisy channel). In this section, we will go the other way; that is, we will use ideas from information theory to solve problems originating in combinatorics. This is another great example of the exciting breakthroughs that can be made in one area by incorporating ideas from another.