Tutte’s -flow conjecture asserts that every finite bridgeless graph with no Petersen minor admits a nowhere-zero -flow. Let be the Petersen graph and let . We prove that every finite bridgeless -minor-free multigraph admits a nowhere-zero -flow. Since and are the two maximal proper minors of , combining our result with the theorem of Thomas and Thomson for -minor-free graphs shows that, for every proper minor of , every finite bridgeless -minor-free graph admits a nowhere-zero -flow. Equivalently, every finite bridgeless graph without such a flow contains every proper minor of . The proof builds on the girth-five structural framework of Thomas and Thomson together with the nonplanar extension theorem of Norin and Thomas.

生成讲解博客的中文版本

生成AI智能校验的中文版本