Combinatorics in Computer Science (Fall 2022)

General Information

Instructor:

Chihao Zhang

Time:

Thursday
12:55 - 15:40

Location:

下院113

Office Hour:

Monday
7:00pm - 10:00pm
School of Software (软件学院) 1402-2

References

Combinatorics: A Guided Tour; David Mazur.

Concrete Mathematics; Ronald Graham, Donald Knuth, Oren Patashnik.

The Probabilistic Method; Noga Alon, Joel Spencer.

A Course in Combinatorics; Jacobus H. van Lint, Richard Wilson.

News

Lecture Notes

[Nov 10][notes] The Probabilistic Method, Derandomization by Conditional Expectations
[Nov 03][notes] Algorithmic Zeta/Möbius Transformation, Fast Subset Convolution
[Oct 20][notes] Sperner's Theorem, Möbius Inversion
[Oct 13][notes] Partially Ordered Sets, Dilworth, König, Hall
[Oct 09][notes] Generating Functions (cont'd)
[Sep 29][notes] Ordinary Generating Functions, Solving Recurrences
[Sep 22][notes] Twelvefold Ways, Principle of Inclusion-Exclusion
[Sep 15][notes] Introduction to the Course, Basic Counting Techniques