# Math 39A (Fall 2019) - Introduction to combinatorics

Undergraduate, *Brandeis University*, 2019

### Course Information

Instructor: Lam Pham

- Office: Goldsmith 312
- E-mail address: lampham@brandeis.edu
- Office hours (tentative): Mondays (12-1pm), Wednesdays (7-8.30pm), and Thursday (2-3.30pm) in Goldsmith 312
- Course assistant: Anurag Rao (anrg@brandeis.edu)

### Lectures

- Location: TBA
- Time: Mondays, Wednesdays, 5-6:20pm

### Reference text

Alan Tucker, Applied Combinatorics (6th Edition)

### Prerequisites

Linear algebra and calculus.

### Grading scheme

The grade will consist of the following:

- Homeworks: 20%;
- Midterm exam: 35%;
- Final exam: 45%.

In the event that you perform poorly on the midterm exam, and perform much better on the final exam, I will adjust the weight of the midterm to 25% and the final exam to 55%.

### Exam schedule

- Midterm: Time and location TBA
- Final exam: determined by registrar

### Topics

enumeration, counting, correspondences, recursion and differential equations, induction, algebraic structures, networks, algorithms, spectral graph theory

### Homeworks

- Homework 1, due xx/xx/2019
- Homework 2, due xx/xx/2019
- Homework 3, due xx/xx/2019
- Homework 4, due xx/xx/2019
- Homework 5, due xx/xx/2019

### Schedule and Notes

Here, I will try to post summaries and notes for the lectures

- Lecture 01 (Aug. 28).
- Lecture 02 (Sep. 04).
- Lecture 03 (Sep. 09).
- Lecture 04 (Sep. 11).
- Lecture 05 (Sep. 16).
- Lecture 06 (Sep. 18).
- Lecture 07 (Sep. 23).
- Lecture 08 (Sep. 25).
- Lecture 09 (Oct. 02).
- Lecture 10 (Oct. 03).
- Lecture 11 (Oct. 07).
- Lecture 12 (Oct. 15).
- Lecture 13 (Oct. 16).
- Lecture 14 (Oct. 23).
- Lecture 15 (Oct. 28).
- Lecture 16 (Oct. 30).
- Lecture 17 (Nov. 04).
- Lecture 18 (Nov. 06).
- Lecture 19 (Nov. 11).
- Lecture 20 (Nov. 13).
- Lecture 21 (Nov. 18).
- Lecture 22 (Nov. 20).
- Lecture 23 (Nov. 25).
- Lecture 24 (Dec. 02).
- Lecture 25 (Dec. 04).
- Lecture 26 (Dec. 09).