MA4209: Graph Theory and Combinatorics

Text Instructor notes
Syllabus
We will discuss the following topics:
1. Basic Graph Theory
2. Colorings of Graphs
3. Algebraic Graph Theory
4. Graph Decomposition
5. Extremal Problems
6. Counting
7. Matching and Factorization
8. Planar Graphs
9. Basic Design Theory
10. Steiner Triple systems
11. Magic Squares
12. Latin Squares
13. Mutually Orthogonal Latin Squares, Orthogonal Arrays, Transversal Designs
14. Projective planes.
Grading
Your grade will be based on 2 or 3 take home examinations.

Start every written assignment at the top of a new page, put your name at the beginning of each page and do not stable different problems together. I expect the problems to be well written in full English sentences with no gaps in detail or logic. Please be as elegant and as concise as possible. Cite all references.