Instructor: Dmitry Dolgopyat
Time: TuTh 2:00-3:15. Room: MATH 0407

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

Text. Richard Brualdi Introductory Combinatorics
Coverage: Chapters 2, 3, 5, 6, 7, 9, 11, 12(tentative)

Grading:

• The total of homework scores will 1/4 of your semester grade. Not all of the problems assigned will be graded. The worst homework score will be dropped.
• There will be two takehome midterm test. It will count 2/4 of your semester grade.
• There will be a 2-hour cumulative final exam (on Monday, May 17, 10:30am-12:30pm) which will count 1/4 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: 1-2 and by appointment.