Event Type:

Seminar

Date/Time:

Wednesday, August 12, 2015 - 14:30 to 15:00

Location:

Batcheller 250

Guest Speaker:

Kai Lei and Melissa Sherman-Bennett

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.

Host: