Seymour六流定理的又一证明
组合数学
2023-02-20 v1
摘要
1981年Seymour证明了其著名的六流定理,断言每个2-边连通图在群中存在无处零流(事实上,他给出了该结果的两个证明)。在本注记中,我们给出该定理一个推广的新简短证明,其中在给定某些边界约束下寻找值函数。
引用
@article{arxiv.2302.08625,
title = {Another proof of Seymour's 6-flow theorem},
author = {Matt DeVos and Jessica McDonald and Kathryn Nurse},
journal= {arXiv preprint arXiv:2302.08625},
year = {2023}
}
备注
3 pages