Graph Theory

Catalog description

Introductions to collections of objects that can be visualized as points (vertices) in 3 dimensional space, together with lines (edges) joining them and Expander Graphs. Explicit constructions of expanders require background in graph theory. Linear algebra, group theory (namely, Cayley graphs of finite and infinite groups). All these topics will be discussed in the course.