Induced Saturation Number

Jason Smith, Iowa State University

Meeting Time: September 27, 2011, 2:00-2:50pm

Abstract: In this talk, I will define a version of saturation number suitable for induced subgraphs. The version is closely related to the notion of satisfiability of Boolean formulas. I will provide bounds for this induced saturation number as well as establish the induced saturation number of a few specific graphs.