Abstract: A graph is a collection of dots (called vertices) connected by lines (called edges). Graphs model many different types of information, and a rich theory of graphs has been developed to study their properties. In this talk, we will introduce the concept of graph coloring and then explore a graph coloring reconfiguration problem. No prior knowledge of graphs is necessary. We will begin with the definition of a graph and give lots of examples along the way!

Bio: Dr. Heather M. Russell is an Assistant Professor of Mathematics at the University of Richmond. She received her Ph.D. in mathematics from The University of Iowa in 2009 and held positions at Louisiana State University, University of Southern California, and Washington College prior to coming to Richmond. Trained as a topologist, her research applies combinatorial methods to problems in knot theory, representation theory, and graph theory. She is passionate about involving students in her research and building a more inclusive math community. Outside of mathematics, Dr. Russell enjoys exercise, cooking, and spending time with her dog.