中文

准传递性可调和图中 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