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.

Virtual handouts

Spanning trees (Do NOT print it, 670 pages!)

Ford-Fulkerson algorithm demonstration

Coursework

The questions and the diagram for question 2 are available here. The feedback and full solutions can be found in blackboard.

Useful links

Squared squares and rectangles:
http://en.wikipedia.org/wiki/Squaring_the_square,
http://karl.kiwi.gen.nz/prosqtre.html,
http://karl.kiwi.gen.nz/prosqtsq.html,
http://members.bellatlantic.net/~devjoe/sqsq/,
http://www.squaring.net/index.html.

An article about partitions in the Notices of the American Mathematical Society.

Back to my teaching page.

Back to my homepage. [HOME]