Prepare for Tuesday's class

Tomorrow we will cover $1$ vs. $3/4+\epsilon$ hardness for Max-Coverage. (The extension to $1$ vs. $1-1/e+\epsilon$) is on your homework.) The class will be somewhat fast-paced, so please come prepared. Specifically, please review the definition of Max-Label-Cover from the problem list handout; also, solve (or at least, get started on) problems 3a, 3b, and 4c from the homework.