{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

4204hw3 - Combinatorics II(MAD 4204 Spring 2011 Due...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Combinatorics II (MAD 4204) — Spring 2011 Due Wednesday 2/2/2011 Homework #3 Announcement: The four in-class midterms will be on 2/9, 3/2, 3/23, and 4/13 (all are Wednesdays). They are not intended to be cumulative, but that is sometimes difficult to accomplish. 1 Construct a (countably) infinite counterexample to Hall’s Marriage Theorem. 2 An independent set in a graph G is a set of vertices with no edges between
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}