110-2 Combinatorial Mathematics
About the Final Grading.
Homework 40%
We will select the best 8 scores out of 6HWs + 3ProgHWs
The bonus accounts for 0.5HW.
Midterm & Final Exams - 30% + 30% = 60%
A final adjustment will be made, so that the class average is roughly 78~82+.
The [ Grand Sheet ] for the grades (so far).
Topics
Topics
Slides / Notes
Slides / Notes
HWs
HWs
W10 - 4/18
W10 - 4/18
System of Distinct Representatives
(Hall's matching / marriage theorem)
System of Distinct Representatives
(Hall's matching / marriage theorem)
Maximum Bipartite Matching
Maximum Bipartite Matching
W11 - 4/25
W12 - 5/2
W11 - 4/25
W12 - 5/2
Weighted Bipartite Matching
(The Hungarian algorithm)
Weighted Bipartite Matching
(The Hungarian algorithm)
W13 - 5/9
W13 - 5/9
The Max-Flow Min-Cut Theorem
The Max-Flow Min-Cut Theorem
W15 - 5/23
W15 - 5/23
Eigenvalues and graph expansions
Eigenvalues and graph expansions
W16 - 5/30
W16 - 5/30
***** Final exam *****
***** Final exam *****
Range to cover: W1 - W14, excluding the supplementary content
Range to cover: W1 - W14, excluding the supplementary content
Chains and antichains
Blocking set and the duality
Chains and antichains
Blocking set and the duality
Intersecting families
Intersecting families
W3 - 2/28*
W3 - 2/28*
W7 - 3/28
W7 - 3/28
*** Midterm exam ***
*** Midterm exam ***
Range to cover: W1 - W6, excluding the supplementary content
Range to cover: W1 - W6, excluding the supplementary content
W8 - 4/4*
W8 - 4/4*