Lecture
Title: Nowhere-zero Flow and Group Connectivity of Graphs
Speaker: Dr.Jiaao Li (West Virginia University)
Abstract: As a generalization of map-coloring problems, Tutte initiated the study of nowhere-zero flow of graphs in 1950s, and he proposed some intriguing flow conjectures which are still some of the major open problems in graph theory. Jaeger and others further extended the integer flow theory to circular flows and group connectivity of graphs. In this talk, we will introduce some recent results on Tutte's flow conjectures and related topics. Some nice positive results on Tutte and Jaeger's conjectures are obtained recently by Thomassen(JCTB 2012) and Lovasz et al.(JCTB 2013). Inspired by this method, we show that every 8-edge-connected graph has circular flow strictly less than 3, which approximates to the conjectured value 2.5 and provides evidence to Tutte's 5-Flow conjecture. On the other hand, we disprove Jaeger's circular flow conjecture and propose some new conjectures on circular flows.
Time： Nov. 27 2017（Monday），4：00PM
Place: Lecture room 4th.
Welcome！
Inviter：Junyi Guo