Speaker: 李佳傲教授，南开大学

Inviter: 陈旭瑾研究员

Title: On 3-Flow-Critical Graphs

Language: English&Chinese

Time & Venue: 2025.03.21 11:00-12:00 南楼613

Abstract: A bridgeless graph G is called 3-flow-critical if it does not admit a nowhere-zero 3-flow, but G/e has one for any e∈E(G). Tutte’s 3-flow conjecture can be equivalently stated as that every 3-flow-critical graph contains a vertex of degree three. In this talk, we will discuss the structure properties and extreme size of 3-flow-critical graphs. We will talk about recent progresses on the study of lower and upper bounds on the size of 3-flow-critical graphs. Note that 3-flow-critical graphs are exactly dual to vertex coloring 4-critical graphs.