MAT344 Introduction to Combinatorics

2019 Fall

        

Instructors: (no math by email)
Instructor Office Office hours Email address Lectures
Balazs Elek BA6256 Wed 3-5 balazse@math.utoronto.ca Mon 4-6, SS2135
Tue 4-5, SS2135
Henry Yuen SF2302A Mon 1-2 hyuen@math.toronto.edu Mon 10-12, MP102
Wed 10-11, MP102

TAs:
TA email address Tutorials
Stanislav Balchev stanislav.balchev@mail.utoronto.ca TUT0201 : Tue 1-2 BA2185
TUT5201 : Tue 5-6 BA2195
Keegan Dasilva Barbosa keegan.dasilvabarbosa@mail.utoronto.ca TUT0301 : Mon 1-2 GB120
TUT0102 : Thu 4-5 BA2195
Mehmet Durlanik durlanik@math.toronto.edu
Matthew Sunohara matthew.sunohara@mail.utoronto.ca TUT0101 : Thu 4-5 LM161
TUT5101 : Thu 5-6 MP137

Text: Our textbook is Applied Combinatorics by Keller and Trotter. Other useful books that we will sometimes refer to are Combinatorics Through Guided Discovery by K. P. Bogart, Combinatorics by J. Morris, Combinatorics and Graph Theory by D. Guichard.

Other resources: The syllabus, some study tips, the Quercus site and the Piazza forum.

Course Calendar

# Week of Topic Book chapters Lecture notes Problem set Tutorial Announcements
1 Sep 9 Strings and Sets 2.1-2.3 Week 1 PS 1 First class is Monday, Sep 9
Last day to enroll is Sep 18
2 Sep 16 Binomial Coefficients 2.4-2.6 Week 2 PS 2 Tutorial 1 PS 1 due Sept 19, noon
3 Sep 23 Recurrence and Induction 3.1-3.8 Week 3 PS 3 Tutorial 2 PS 2 due Sept 26, noon
4 Sep 30 Pigeonhole Principle, Intro to Graph Theory 4.1,5.1-5.3 Week 4 PS 4 Tutorial 3 PS 3 due Oct 3, noon
5 Oct 7 Graph Theory basics 5.1-5.5 Week 5 PS 5 Tutorial 4 PS 4 due Oct 10, noon
6 Oct 14 Midterm Week 6 Tutorial 5 No classes Monday, Oct, 14
Midterm Oct 17, covers everything up to and including Week 5
7 Oct 21 Counting graphs, Graph algorithms 5.6, 12.1-12.3 Week 7 PS 6 Tutorial 6 PS 5 due Oct 24, noon
8 Oct 28 Inclusion-Exclusion 7.1-7.3 Week 8 PS 7 Tutorial 7 PS 6 due Oct 31, noon
Nov 4 Fall break Last day to drop the class is Nov 4.
No classes this week
9 Nov 11 Generating functions 8 Week 9 PS 8 Tutorial 8 PS 7 due Nov 14, noon
10 Nov 18 Exponential generating functions, recurrences 8, 9.1-9.2 Week 10 PS 9 Tutorial 9 PS 8 due Nov 21, noon
11 Nov 25 Recurrences 9.1-9.6 Week 11 PS 10 Tutorial 10 PS 9 due Nov 28, noon
12 Dec 2 Week 12 Tutorial 11 PS 10 due Dec 5, noon