I just finished teaching the course Combinatorics 1MA020 (Spring 2019) at Uppsala University. Here are the materials that I prepared for the course. Hope it will be helpful for you in some way (e.g., you need to retake the exam. 😀)
Textbook
We will use the free textbook Applied Combinatorics By M.T. Keller and W.T. Trotter (2017 ed).
You can some solutions of the exercises in the text book here.
Course materials
All slides used in lectures will be sent to students before class. You can also find them at studentportalen.uu.se.
I made a copy these materials here so if you can still have access to them even if you are not a student here.
- Course Plan
- Lecture 1 -- Introduction to Combinatorics [slides] [handout] [SageMath notebook]
- Lecture 2 -- Strings and Binomial Coefficients (Part 1) [slides] [handout] [SageMath notebook]
- Lecture 3 -- Strings and Binomial Coefficients (Part 2) [slides] [handout] [SageMath notebook]
- Lecture 4 -- Recursion, Induction [slides] [handout] [SageMath notebook]
- Lecture 5 -- Generating Functions (Part 1) [slides] [handout]
- Lecture 6 -- Generating Functions (Part 2) [slides] [handout]
- Mock Exam
- Lecture 8 -- Linear Recurrence [slides]
- Lecture 9 -- Probability (Part 1) [slides]
- Lecture 10 -- Probability (Part 2) [slides]
Assignment
How to submit:
- email to xingshi.cai@math.uu.se with title "Combinatorics -- Assignment 1"
- or leave it in my mailbox at math department on the 4-th floor of Angstrom laboratory, near the printer of corridor 1 (it's also very close to the entrance of corridor 7).
Extension policy: unless aliens 👽 invade the earth, there is no extension.
Grading method:
- a completed assignment will get 1 point, even with some wrong answers
- partially completed assignments will get 0 point
Assignments
Optional material
Office hour
My door is open for you every Wednesday morning 1030-1200, Jan 23–Mar 20 2019. Come and talk about anything!
Address: Room ÅNG 74115, Lägerhyddsvägen 1, Hus 7
We can also also attend the office hour through Skype if you cannot come physically. Please email me to arrange it.