MATH39001 Course Materials

Combinatorics and Graph Theory

MATH39001, Combinatorics and Graph Theory

Here is the syllabus.

Notes

Generating functions (updated on 9 January)

Graph theory (updated on 14 January)

Exams

Interactive Ford-Fulkerson algorithm

Go to All Programs --> MATH39001 --> Flowdemo on any of the computers in the ATB ground floor cluster. (The first time you may have to a wait a long time for Mathematica to download. You will probably need to scroll down each time to see the latest graph, this is the result of an undocumented change in Mathematica 8.)

Handouts

Squared squares and rectangles

Hall's theorem (non-examinable)

A summary of formal power series and A list of useful power series

Examples of cards, decks, hands type problems
You can also download and experiment with the original Mathematica notebook. Save it, then open it with Mathematica, preferably with version 7 or 8, as it may not be compatible with earlier versions.