Title | : | On the maximum degree of flow critical graphs |
Speaker | : | Benjamin Moore (IST, Austria) |
Details | : | Tue, 22 Oct, 2024 3:30 PM @ SSB 233 (MR1) |
Abstract: | : | A nowhere zero 3 flow (henceforth: NZ3F) is an orientation of a graph such that, at each vertex, the indegree minus the outdegree is divisible by 3. Grotzsch's Theorem says that every triangle-free planar graph is 3-colourable. Tutte conjectured a wide-sweeping generalization: every 4-edge-connected graph admits a NZ3F. Lovasz, Thomassen, Wu and Zhang proved that 6-edge-connected graphs admit such a flow. We extend this result by showing that one can allow arbitrarily many 5-edge-cuts or 4-edge-cuts --- under some conditions.
Brief Bio: Benjamin is a Canadian mathematician who is currently a postdoc at IST (Institute of Science and Technology), Austria. Prior to this, he was a postdoc at Charles University in Czechia. He did his PhD at the University of Waterloo, and Masters at Simon Fraser University. |