Basics in Mathematics - Geometry

This course will give an introduction to graph theory. It will provide basic concepts which will be used in the courses Discrete aspects of geometry and topology and Computational aspects of geometry and topology.

Lectures: Tuesdays 10-12:30, Room B2 92
Change of date: class on September 27th moved to September 22nd, at 9:30, in the same room

Lecture notes: I will add lecture notes after every lecture. They are the main reference for the course. Disclaimer: I cannot guarantee that the notes do not contain typos or errors. Please do let me know if you find a mistake.
A good book on graph theory is Graph theory, by Diestel. It mostly deals with simple graphs, though, so extra care is needed when allowing multiple edges and loops.

• September 13th (Erratum: in exercise 8, you also need to assume that the graph is connected)
• September 20th (Note: added some comments to show that for d-regular graphs, being bipartite is equivalent to the spectrum of the adjacency matrix being symmetric with respect to the origin.)
• September 22nd
• October 4th