** Instructor Info **

- Name: Bojan Mohar
- Email: mohar@sfu.ca
- Office Hours: Mon. 2:30-3:30
- Lectures: WF 2:30-4:20 @ AQ5008

**Grade Division**

- Homework: 40%
- Final: 60%

**Rough Outline**

- Lecture #1: Connectivity (see the notes on Lecture 2)
- Lecture #2: Planar graphs and the Jordan Curve Theorem
- Lecture #3: Kuratowski Theorem
- Lecture #4: Circle packing
- Lecture #5: Surfaces and 2-cell embeddings
- Lecture #6: Genus of graphs
- Lecture #7: Homotopy and homology of cycles in graphs on surfaces
- Lecture #8: Edge-width and face-width
- Lecture #9/10: Planarizing cycles / Colorings of planar graphs
- Lecture #10: Coloring graphs on surfaces
- Lecture #11: Obstructions and graph minors

**Exam**

**Course Handouts**

- Instructions on how to prepare lecture notes (PS)
- Template for lecture notes (LaTeX)
- Proof of the Jordan-Schonflies Theorem (related to HW 1)
- Proof of Tutte theorem on induced nonseparating cycles in 3-connected graphs (HW 2)
- Extract from the textbook on Circle packing

**Homework** (due a week after being appointed):

- Homework Assignment #1 (January 20)
- Homework Assignment #2 (February 8)
- Homework Assignment #3 (February 24)
- Homework Assignment #4 (March 17)