Counting - Peter Giblin
26th October 2013
Counting things can be a challenge. The presentation starts by discussing the
number of members of two overlapping sets, then extends this to three
sets, and applies the results to counting the number of mappings between
two finite sets which "hit" all members of the target---so called surjective
mappings. The general technique is called the "inclusion-exclusion principle".