准传递性可调和图中 Borel 型分数完美匹配
逻辑
2025-01-16 v2 组合数学
摘要
我们证明,如果局部有限的 Borel 图,其准传递性可调和组成部分存在分数完美匹配,则该图必然存在 Borel 型分数完美匹配。特别地,如果可数可调和准传递图存在分数完美匹配,则其伯努利图必然存在 Borel 型分数完美匹配。
引用
@article{arxiv.2501.07352,
title = {Borel fractional perfect matchings in quasi-transitive amenable graphs},
author = {Sam Murray},
journal= {arXiv preprint arXiv:2501.07352},
year = {2025}
}
备注
18 pages, 5 figures; corrected reference