MA4209: Graph Theory and Combinatorics

Text Instructor notes and/or

N. Hartsfield and G. Ringel, Perls in Graph Theory, Academic Press, 1994.
C.C. Lindner and C.A. Rodger, Design Theory, CRC press, 1997.

Syllabus
We will discuss the following topics:

Basic Graph Theory
Colorings of Graphs
Algebraic Graph Theory
Graph Decomposition
Extremal Problems
Counting
Matching and Factorization
Planar Graphs
Basic Design Theory
Steiner Triple systems
Magic Squares
Latin Squares
Mutually Orthogonal Latin Squares, Orthogonal Arrays, Transversal Designs
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.