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.

Thinking about UNT?

It's easy to apply online. Join us and discover why we're the choice of over 42,000 students.

Apply now