MATH 239: Introduction to Combinatorics

Course that teaches counting and graph theory.

Link to course notes here.


Chapter 1: Enumeration

Tip for final

I believe the key to mastering this final is being able to problem solve SUPER quickly. I struggled with the midterm for that. This is why you need to do lots of problems and just time yourself. Know the different theorems like the back of your hand, and when to use them. Build strong Intuition.

Get good at induction. It seems that a lot of the proof require the use of induction.

Template for strong induction

  • Inductive Hypothesis: Assume that holds for any tree/graph with less than edges.
  • Base Case: When , …, so the result holds
  • Inductive Step: …