Long cycles in essentially 4-connected projective-planar graphs

Series
Graph Theory Seminar
Time
Tuesday, August 31, 2021 - 3:45pm for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Michael Wigal – Georgia Institute of Technology – wigal@gatech.eduhttps://people.math.gatech.edu/~mwigal3/
Organizer
Anton Bernshteyn

Tutte paths have a critical role in the study of Hamiltonicity for 4-connected planar and other graph classes. We show quantitative Tutte path results in which we bound the number of bridges of the path. A corollary of this result is near optimal circumference bounds for essentially 4-connected planar and projective-planar graphs. Joint work with Xingxing Yu.