Penn Arts & Sciences Logo

Probability and Combinatorics

Tuesday, February 27, 2001 - 4:30pm

Chunwei Song

University of Pennsylvania

Location

University of Pennsylvania

4N30

The trickle, the flow and the flood of the application: basic idea; the fundamental lemma of labeled counting; the exponential formula; the fundamental lemma of unlabeled counting; Schur's theorem. Examples include: # of particular subclasses of permutations; set partitions; involutions; counting 2-regular graphs; connected graphs; labeled bipartite graphs; labeled tree; partitions of integers, etc.