Wednesday, August 3, 2016 4:00 pm
-
5:30 pm
EDT (GMT -04:00)
Title: On Cyclically 5-Connected Graphs
Speaker: | Da Qi Chen |
Affiliation: | University of Waterloo |
Room: | M3 3103 |
Abstract:
Tutte's
Four-Flow
Conjecture
states
that
every
bridgeless,
Petersen-minor-free
graph
admits
a
nowhere-zero
4-flow.
This
hard
conjecture
has
been
open
for
over
half
a
century
with
no
significant
progress
in
the
first
forty
years.
In recent decades, Robertson, Thomas, Sanders and Seymour have proved the cubic version of this conjecture. Their strategy involved the study of the class of cyclically 5-connected cubic graphs. It turns out a minimum counterexample to the general Four-Flow Conjecture is also cyclically 5-connected. Motivated by this fact, we wish to find structural properties of this class in hopes of producing a list of minor-minimal cyclically 5-connected graphs.