Covers the basics of information theory, entropy, and fixed points in graph colorings and the Ising model.
Explores Belief Propagation in graphical models, factor graphs, spin glass examples, Boltzmann distributions, and graph coloring properties.
Covers the fundamentals of graph theory, including vertices, edges, degrees, walks, connected graphs, cycles, and trees, with a focus on the number of edges in a tree.
Covers polynomial identity testing using oracles and random point evaluation, with applications in graph theory and algorithmic aspects.
Distinguishes between subgraphs and induced subgraphs in graph theory, illustrating the construction of minimal spanning trees.
