Math 4710/6710 * Graph Theory * Fall 2019

Handouts and general information

• Important information handout (administrative details).
• Reading and problems.
• Basic concepts I handout.
• Test 1 solutions (scanned from my handwritten solutions, requires Brightspace login).
• Basic concepts II handout.
• Test 2 solutions (scanned from my handwritten solutions, requires Brightspace login).
• Basic concepts I, II, III handout.

Resources for typing and editing solutions

• Instructions for typed submissions (now with submission instructions).
• LaTeX template file.
• Overleaf online LaTeX editor, click on "Register" to create account.
• MiKTeX for Windows, MacTeX for MacOS, TeX Live for Linux.
• Instructions for peer-editing.

Lecture notes

• Basic graph theory definitions.
• Moving around.
• Computational complexity (brief!).
• Combinatorial induction proofs (with "how not to" example).
• Trees.
• Directed graphs.
• Network flows (now complete).
• Connectivity.
• Hamilton cycles.
• Matchings.
• Colourings.