Millican Colloquium: Houston Schuerger (Trinity College) | Department of Mathematics

Millican Colloquium: Houston Schuerger (Trinity College)

Event Information
Event Location: 
GAB 461
Event Date: 
Monday, November 8, 2021 - 4:00pm

Title: Zero Forcing and Vertex Induced Subgraphs

Abstract: Zero forcing is a coloring propagation process on finite graphs, which can be considered a one player game. In this talk we will consider recent findings in zero forcing concerning monotonicity. While the zero forcing number of a graph is not monotone with respect to its subgraphs, we can still use certain graph substructures created during the propagation process to preserve a sense of monotonicty. We will consider this problem from two directions, first we will look at the vertex induced subgraphs associated with cut-sets of a graph, and second we will construct supergraphs from sequences of graphs in a way prescribed by another graph theoretical game with roots in the work of Erdos.