
Jack C
- Research Program Mentor
PhD Doctor of Philosophy candidate
Expertise
Probability, Graph Theory, Topology, Number Theory, Abstract Algebra
Project ideas
Visual graph theory
A graph consists of a collection of points which we call nodes, and a collection of edges that connect these nodes together. For instance, an interesting example of a graph is the Facebook graph: A node on the Facebook graph is a Facebook user, and there is an edge connecting two different nodes (i.e. two different Facebook users) if the two users are Facebook friends. In this project, the student will learn the foundations of graph theory, and will learn to solve several amazing problems in graph theory, including the classic “seven bridges” problem, and the “theorem on friends and strangers”. The knowledge and skills the student attains in this project will be useful for those interested in mathematics, computer science, physics, and engineering, among other things!