Undergraduate Seminar in Discrete Mathematics (18.204)

Fall 2016

Instructor: Thomas McConville
Office: 2-171
Office Hours: M 3pm, Th 3pm
Classes: Monday, Wednesday, and Friday at 2:05-2:55

Syllabus
Topics for first talk
Guidelines for talks
Second talk info
Rental Harmony paper
Reading assignment
Midterm info

Term paper

Guidelines for the term paper
A template for the paper
A template for the bibliography

Schedule

Date Name Title
September 9 Thomas The Hex Theorem
September 12 Reyyan Catalan numbers
September 14 Brandon Knapsack problem
September 16 Eva Chromatic numbers
September 19 Ani The friendship theorem
September 21 Kelly Partition identities
September 23 Student holiday!
September 26 Michael Linear programming
September 28 Tiffany Stable matching
September 30 Juan
October 3 Will L Shuffling cards
October 5 Akshat Randomized Fingerprinting Techniques
October 7 Eric Ramsey's theorem
October 12 Mustafa Communicating without errors
October 14 Wesley Sperner's Lemma
October 17 William K Art gallery theorem
October 19 Patrick Arrow's impossibility theorem
October 21 Thomas The associahedron
October 24
Brandon
Pattern avoidance
Secret sharing
October 26 Class canceled Thomas is in Connecticut
October 28 Paper discussion day
October 31 Eva
Ani
Acyclic orientations
Graham-Pollak
November 2 Kelly
Reyyan
November 4 Tiffany
Juan
Midterm summary due
November 7 Will L
Akshat
November 9 Eric
Mustafa
November 11 Holiday!
November 14 Wesley
William K
November 16 Patrick
Michael
November 18 Thomas
November 21
Brandon
November 23 Eva
Ani
November 28 Kelly
Michael
November 30 Tiffany
Juan
December 2 Will L

Rough draft due!
December 5 Eric
Mustafa
December 7 Peer review day
December 9 Wesley
William K
December 12 Patrick
Reyyan
December 14 Term paper due!
Akshat