Tools from extremal graph theory are helpful in the study of problems in additive number theory, theoretical computer science, and information theory. I will illustrate this fact by several closely related examples focusing ...