Mathematics 155R

Combinatorics (116196)

Colin Defant

2026 Spring (4 Credits)

Schedule: TR 1200 PM - 0115 PM

Instructor Permissions: None

Enrollment Cap: n/a

An introduction to counting techniques and other methods in finite mathematics.  Possible topics include: the inclusion-exclusion principle and Mobius inversion, graph theory, generating functions, Ramsey’s theorem and its variants, probabilistic methods.

Recommended Prep:

Familiarity with proofs. A previous mathematics course at the level of Mathematics 23ab, 25ab, 55ab, 101, 102, or 112 would be enough.

: