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).