Exam 1 study guide

This exam will be covering lectures 1-15 (up to and including October 19).
You should be familiar with all the terminology we have defined.
You should know the correct statements of the results we have proved so far, so that you can apply them properly.
All homework problems (and problems just like them) are fair game!
You should have an idea of how the smaller results are proved.
You do not need to memorize the following proofs:
- Dilworth's theorem.
- Erdos-Ko-Rado theorem.
- Lemma from lecture 5.
- Kruskal-Katona theorem.
- Hall's theorem.
- Lecture 11: Theorem 18.4
Of course all of the RESULTS listed above are very important, and you need to know them well, so that you can apply them correctly.
You will be mainly asked to prove some new results, so make sure you have your "tool box" ready.
Some problems on the exam may throw you off at first. Make sure that you get a good nights sleep, so that you are fresh, rested and ready to go!