# University of Michigan Math and Science Scholars

Graph Theory

Ignore your previous knowledge of algebra, geometry, and even arithmetic! Start fresh with a simple concept: Take a collection of points, called vertices, and connect some of them with lines called edges. It doesn’t matter where you draw the vertices or how you draw the lines – all that matters is that two vertices are either related, or not. We call that a “graph” and you’ve taken the first step on the Graph Theory road! Graphs turn up in physics, biology, computer science, communications networks, linguistics, chemistry, sociology, mathematics- you name it! In this course we will discuss properties that graphs may or may not have, hunt for types of graphs that may or may not exist, learn about the silliest theorem in mathematics, and the most depressing theorem in mathematics, learn how to come up with good algorithms, model reality, and construct some mathematical proofs. We will go over fundamental results in the field, and also some results that were only proved in the last year or so! And, of course, we will present plenty of currently unsolved problems for you solve and publish!