Faculty of Mathematics, Physics
and Informatics
Comenius University Bratislava

Seminar of Graph Theory - Milad Ahanjideh (5.11.2026)

Thursday 5.11.2026 at 9:50, Lecture room M 213


03. 11. 2026 07.57 hod.
By: Martin Škoviera

Milad Ahanjideh (University of Primorska, Koper):
Nowhere-zero 3-flows in Cayley graphs of order p2n


Abstract:
Tutte’s 3-flow conjecture states that every 4-edge-connected graph admits a nowhere-zero 3-flow. In this talk, we discuss the conjecture for Cayley graphs on groups of order p2n, where $p$ is a prime and n is square-free. 

More information