Loading prerequisite graph...
MATH 206B
Combinatorial Theory
4 units
Taken?
Description
Generating functions. Probabilistic methods. Polya theorem. Enumerative graph theory. Partition theory. Number theoretical applications. Structure of graphs, matching theory, duality theorems. Packings, pavings, coverings, statistical designs, difference sets, triple systems, finite planes. Configurations, polyhedra. Ramsey theory, finite and transfinite, and applications.
Click on any course to view its details