MATH39001 Course Materials
MATH39001, Combinatorics and Graph TheoryHere is the syllabus.
NotesGenerating functions (updated on 9 January)
Graph theory (updated on 14 January)
Interactive Ford-Fulkerson algorithmGo 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.)
HandoutsSquared squares and rectangles
Hall's theorem (non-examinable)
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.
Virtual handoutsSpanning trees (Do NOT print it, 670 pages!)
CourseworkThe questions and the diagram for question 2 are available here. The feedback and full solutions can be found in blackboard.
Squared squares and rectangles:
An article about partitions in the Notices of the American Mathematical Society.
Back to my teaching page.
Back to my homepage.