{"id":"arxiv/2603.27973","url":"https://arxiv.org/abs/2603.27973","tags":["math.CO"],"score":0,"title":"A characterization of graphs with no $K_{3,4}$ minor","domain":"math.CO","source":"arxiv","authors":["On-Hei Solomon Lo"],"reviews":0,"subject":"math.CO","summary":"A complete structural characterization of graphs with no $K_{3,4}$ minor is obtained, and the following consequences are established. Every $4$-connected non-planar graph with at least seven vertices and minimum degree at least five contains both $K_{3,4}$ and $K_6^-$ as minors, thereby proving a conjecture of Kawarabayashi and Maharry in a strengthened form. Moreover, every $4$-connected graph with no $K_{3,4}$ minor is hamiltonian-connected, extending a theorem of Thomassen, and admits an embedding on the torus.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-30","reactions":{}}