|
Course: Math 475: Combinatorics and Graph Theory
Instructor: Professor Jeffrey Adams
Time: MWF 10-10:50
Location: Math 1313
Office Hours: Monday 11-12, Wednesday 1-2
Office: Math 2310
Phone: (301) 405-5493
Book: Introductory Combinatorics by Brualdi
Lecture Notes: James Shapiro is taking notes in class, and has
kindly offered make them available to the class. (I take no responsibility for these notes,
although all the ones I've looked at are quite good.)
Grading:
There will be two in-class exams andy weekly homework.
The exams are 100 points each. You may drop the lowest 2 homeworks.
| Exams | 200 |
| Homework | 100 |
| Final | 150 |
| Total | 450 |
Syllabus: We'll be covering Chapters 1-8, 11 and 12 in Brualdi, plus perhaps
a few other selected topicsu
Miscellaneous other stuff
Here is a table of the 12-fold way which we discussed in class.
Algorithm for Generating Permutations
Notes on Stirling Numbers (not complete yet)
Lecture Schedule: (tentative)
| Monday |
Wednesday |
Friday |
|
Jan. 25: Introduction/Chapter I (examples) |
Jan 27: 2.1 |
| Jan. 30: 2.2 |
Feb 1: 2.4-2.5 |
Feb 3: 2.6 |
| Feb 6: 3.1 |
Feb 8: 3.2-3.3 |
Feb 10: 4.1-4.2 |
| Feb 13: 4.3 |
Feb 15: 4.4 |
Feb 17: 4.5 |
| Feb 20: 5.1 |
Feb 22: 5.2 |
Feb 24: 5.3 |
| Feb 27: 5.4-5.5 |
Feb 29: Stirling Numbers |
Mar 2: 5.6 |
| Mar 5: 6.1 |
Mar 7: 6.2-6.3 |
Mar 9: 6.4-6.5 |
| Mar 12: 6.6 |
Mar 14: * |
Mar 16: Exam I |
| Mar 19-23: Spring Break |
| Mar 26: 7.1-7.2 |
Apr 28: 7.3 |
Apr 30: 7.4 |
| Apr 2: 7.5-7.6 |
Apr 4: 8.1 |
Apr 6: 8.3-8.4 |
| Apr 9: 8.5 |
Apr 11: 11.1 |
Apr 13: 11.2 |
| Apr 16: 11.3-4 |
Apr 18: 11.5 |
Apr 20: 11.6-7 |
| Apr 23: 12.1 |
Apr 25: 12.2-3 |
Apr 27: 12.4 |
| Apr 30: 12.5-6 |
May 2: TBA |
May 4: TBA |
| May 7: Exam II |
May 9: TBA |
|
math department | my home page | Math 636
| 