MATH 340 - DISCRETE STRUCTURES II.
Fall 2016
General
Information:
Instructor:
Sergey Norin
| Phone: |
398-3819 |
Office:
|
Room 1116, Burnside
Building |
Office hours:
|
Monday, 12:30-2:30 PM and
by appointment |
Email:
|
sergey.norin [at] mcgill.ca |
Web:
|
http://www.math.mcgill.ca/~snorin
|
Teaching Assistant:
Liana Yepremyan
Office:
|
Room 303, McConnell building |
Office hours:
|
Thursday, 11AM - 1PM |
Email:
|
liana.yepremyan [at] mail.mcgill.ca |
Web:
|
http://cs.mcgill.ca/~lyepre/
|
Lecture:
| Time: |
Tuesday,Thursday 8:35-9:55 AM. |
| Location: |
Rutherford Physics Building
118 |
Topics:
- Graph theory: Matchings, planar graphs, graph coloring, connectivity.
- Discrete probability: conditional
probability, random walks and applications.
- Enumeration: bijections and the generating function method.
A provisional list of lectures as well as additional course notes and references can be found
here.
Prerequisites:
The prerequisite is MATH 240 or MATH 235.
Textbooks:
There is no required text. Suggested textbooks, which cover parts of the material, are:
- Invitation to Discrete Mathematics by J. Matousek and J. Nesetril.
- Introduction to Graph Theory by D. West.
- Discrete Mathematics and its Applications by K. Rosen.
- Proofs from The Book by M. Aigner and G. Ziegler.
- Generatingfunctionology by H. Wilf.
- Discrete Mathematics: Elementary and Beyond by L. Lovasz, J. Pelikan, and K. Vesztergombi.
Grading policy:
Course grades will be based upon
assignments (20%), midterm (20%), and a final exam (60%) - or
assignments (20%) and final exam (80%) if this leads to a better
mark.
Review Materials:
Assignments: