<p>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.</p>

Mathematics

Combining rigorous, inclusive pedagogy with opportunities for co-curricular activities—including research, internships, and community engagement—the College provides students with diverse learning experiences that helps them thrive, become critical thinkers, and transform society.

College of Letters and Science

The department explores the frontiers of pure and applied mathematical research.

General Catalog

Combinatorial Theory

MATH 206B

4 units