Computational Combinatorics

UCLA Course: Math 285N, Fall 2022.

Instructor: Igor Pak
(see email instructions on the bottom of the page).

Class schedule: MWF 3:00-3:50 pm, MS 6201.

Office Hours: M 4:00-4:50

Grading: The grade will be based on attendance and class participation.


Content:

This is a topics course, with topics covering different aspects of the subject.

Supplementary reading materials:

  1. Domino tilings

  2. Combinatorial group theory

  3. Tilings with two bars

  4. Flip graph

  5. Height functions and extension theorems

  6. Ribbon tilings and rim hook bijection

  7. Matchings via identity testing

  8. Number of domino tilings

  9. Tilings of rectangles

  10. Geometric tilings

  11. Counting tilings


Lecture notes

Lecture notes for the course by Glenn Sun will be posted here (in .pdf).


Click here to return to Igor Pak Home Page.

To e-mail me, click here and delete .zzz
Put Math 285 in the Subject line.

Last updated 11/30/2022.