Covers integrating functions over graph surfaces in vector calculus, emphasizing the interpretation of divergence theorem and special cases of domain between two graphs.
Explores belief propagation, frozen clusters, and colorability thresholds in graphical models, leading to the significance of survey propagation in solving constraint satisfaction problems.
Introduces Linearity of Expectation and the First Moment Method, explores probability theory problems like Buffon's Needle, and discusses transitive tournaments and Ham paths.