On June 10, 2025, On-Hei Solomon Lo from Tongji University in Shanghai gave a talk at the Discrete Math Seminar on characterizing minor-minimal 3-connected non-Hamiltonian graphs. The title of his talk was “Minors of non-hamiltonian graphs“.
On-Hei Solomon Lo, Minors of non-hamiltonian graphs
A seminal result of Tutte asserts that every 4-connected planar graph is hamiltonian. By Wagner’s theorem, Tutte’s result can be restated as: every 4-connected graph with no