arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2501.07352math.LOmath.CO
收藏

拟传递顺从图中的Borel分数完美匹配

Borel fractional perfect matchings in quasi-transitive amenable graphs

Sam Murray

AI总结:

本研究针对拟传递顺从图的Borel分数完美匹配问题,证明了具拟传递顺从分支的局部有限Borel图若有分数完美匹配则必有Borel分数完美匹配,并推导出可数顺从拟传递图的Bernoulli图的对应结论,丰富了Borel组合数学相关结果。

摘要:

我们证明:若一个具有拟传递顺从连通分支的局部有限Borel图存在分数完美匹配,则它必存在Borel分数完美匹配。特别地,若可数顺从拟传递图存在分数完美匹配,则其Bernoulli图存在Borel分数完美匹配。

英文摘要:

We show that if a locally finite Borel graph with quasitransitive amenable components admits a fractional perfect matching, it will admit a Borel fractional perfect matching. In particular, if a countable amenable quasitransitive graph admits a fractional perfect matching then its Bernoulli graph admits a Borel fractional perfect matching.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑