The videos below are the lectures for Math 432 – Applied Combinatorics which I taught as a flipped class in Spring 2021.
This course surveys a variety of topics in combinatorics, beginning with basic counting techniques and elementary proof techniques. We apply these to enumeration of subsets, arrangements, and derangements. We develop advanced counting techniques of generating functions and solving recurrence relations. We study fundamentals of graph theory and algorithms on graphs, including graph colorings and matchings. We conclude with an exploration advanced topics in probabilistic methods.
Each lecture has 3 associated videos following the content of Miklos Bona’s textbook, A Walk Through Combinatorics.