Event Detail

Event Type: 
Seminar
Date/Time: 
Wednesday, August 12, 2015 - 14:30 to 15:00
Location: 
Batcheller 250

Speaker Info

Institution: 
REU Students
Abstract: 

Albertson and Berman conjectured that every planar graph has an induced forest on 1/2 of its vertices; the current best result, due to Borodin, is an induced forest on 2/5 of the vertices. We discuss an improvement of this bound to 4/9 for 2-outerplanar graphs, which is achieved by finding sufficiently large outerplanar induced subgraphs.