Courses:

Combinatorial Analysis >> Content Detail



Calendar / Schedule



Calendar

Lec #TopicsKEY DATES
1Introduction

Pigeonhole Principle
2Mathematical Induction
3Permutations
4Binomial TheoremProblem set 1 due
5Compositions

Integer Partitions
6Set Partitions
7Cycles in Permutations

Stirling Numbers
8Exam 1Problem set 2 due
9Inclusion-exclusion Principle
10Inclusion-exclusion (cont.)

Mobius Inversion
11Recurrence RelationsProblem set 3 due
12Generating Functions
13Generating Functions (cont.)
14Catalan Numbers
15Generating Functions (cont.)Problem set 4 due
16Exam 2
17Graphs

Eulerian Walks

Hamiltonian Cycles
18Trees

Counting Trees
Problem set 5 due
19Matrix-tree Theorem
20Matrix-tree Theorem (cont.)
21Matrix-tree Theorem and Eulerian Digraphs
22Bipartite Graphs and MatchingsProblem set 6 due
23Planar Graphs

Polyhedra

Maps
24Chromatic Polynomials
25Exam 3
26Polya Counting

Ramsey Theory

Probabilistic Method
Problem set 7 due

 








© 2010-2021 OpenCollege.com, All Rights Reserved.
Open College is a service mark of AmeriCareers LLC.