HW 7 comments


Overall people did very well--most seemed to be understanding how approach these problems.  

A handful of people weren't specific enough for part A--they didn't specifically identify the 
set N_A(U) for which the cardinality of that and U failed the inequality in Hall's theorem.  

For B, a handful of people tried to have every
legislator be on a committee, rather than have every committee be lead by a distinct legislator.

For F, most people tried and a good number got correctly.  Some people
jumped to conclude that Hall's theorem can be applied but did not explain
carefully how this follows from the assumption that every vertex has the
same degree.