next up previous
Next: About this document

MA618 Homework #5
Due Monday, March 27

  1. Problem (Scheduling), p. 50.
  2. Problem (Mismatching Matroid), p. 51. But skip the question about relating this matroid to the matching matroid.
  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.




Carl Lee
Wed Mar 22 12:19:35 EST 2000