西摩 6-流定理的新证明
组合数学
2015-12-22 v1
摘要
图特的著名 5-流猜想断言每个无桥图都有一个无处为零的 5-流。西摩证明了每个这样的图都有一个无处为零的 6-流。在这里我们给出了（两个版本的）西摩定理的新证明。两者在复杂度上与西摩的证明大致相当，但提供了另一种我们希望有价值的视角。
引用
@article{arxiv.1512.06214,
title = {A new proof of Seymour's 6-flow theorem},
author = {Matt DeVos and Edita Rollová and Robert Šámal},
journal= {arXiv preprint arXiv:1512.06214},
year = {2015}
}
备注
8 pages, 1 figure