MA618 Homework #5
Due Wednesday, March 24

Problems to turn in

1. Problem (Scheduling) p.50.
2. Problem (Mismatching matroid) p.51.
3. Problem (Facets of a matching polytope) p.54.
4. Problem (Disjoint odd-set cover) p.54.
5. Problem (Tutte's Perfect-Matching Theorem) p.55.

Problems to do but not to turn in

1. Exercise (Postperson's tour) p.65.

• About this document ...