Instructor: Dmitry Dolgopyat
Time: TuTh 12:30-1:45. Room: Math 1313

Topics. General enumeration methods, difference equations, generating functions. Elements of graph theory, matrix representations of graphs, applications of graph theory and graphical algorithms.

Text. Alan Tucker Applied Combinatorics
Coverage: Parts I and II (tentative)

Grading:

• The total of homework scores will 1/3 of your semester grade. Not all of the problems assigned will be graded. The worst homework score will be dropped.
• There will be one takehome midterm test. It will count 1/3 of your semester grade.
• There will be a 2-hour cumulative final exam (on Tuesday, May 19, 1:30-3:30 pm) which will count 1/3 of your semester grade.

The students are required to read the book and do homework in pace with the lectures. Collaboration is allowed on homework but not on tests. The homework assignments (including due dates) are posted at the course website

Office: 4417 Mathematics Building;
tel.: (301) 405-5118;
email dmitry@math

Office hours: TuTh: 2-3 and by appointment.