Instructor: Matt Sottile


The world is full of interconnected systems that can be formally reasoned about as mathematical structures known as graphs or networks. This workshop will introduce the mathematics of these structures. The mathematics of graphs is deep, yet very accessible – even to those who find other areas of mathematics like calculus to be challenging. We will work through the terminology and core properties of graphs. This will include common algorithms used to work with graphs such as graph traversals, analyses, and generative models. We will introduce the algorithms that form the building blocks for most graph analysis methods, and will discuss the complexity of these algorithms and learn why things that are easy to state about graphs in the abstract are extremely difficult to realize in practice. This workshop will focus on the mathematics of graphs and will not cover any specific programming system or graph library.

Prerequisite: Comfort with mathematical concepts like sets and sequences.

Required materials: None.

We have a limited number of scholarships for our workshops. If you need an application, please send an email to mtc@pnca.edu with your complete name and contact information.

If you need academic credits for the workshops, please contact mtc@pca.edu.

Register