Fourth Year Mathematics Project, 2006

Document Sample
Fourth Year Mathematics Project, 2006 Powered By Docstoc
					                     Fourth Year Mathematics Project, 2006

                                      Matroids.

I know. It sounds like a joke name. But there are such things and they are the subject
of much research. This project will examine Matroids and their uses, concentrating
on the greedy algorithm or some other suitable application.

The flavour will be combinatorial. For an indication of that flavour see James Oxley's
article at

http://www.math.lsu.edu/~preprint/2002/jgo2002e.pdf