三色完全二分图中的准完美彩色匹配
组合数学
2025-07-30 v2
摘要
我们证明了对于满足的正整数,任意二分图(由在个顶点上的三个完全匹配的并)包含一个匹配,使得()。该和的下界在一般情况下是最佳的。我们的结果验证了Anastos、Fabian、M"uyesser和Szab\'o最近提出的Ryser-Brualdi-Stein猜想的多重性延伸。
引用
@article{arxiv.2504.15167,
title = {Almost-perfect colorful matchings in three-edge-colored bipartite graphs},
author = {Simona Boyadzhiyska and Micha Christoph and Tibor Szabó},
journal= {arXiv preprint arXiv:2504.15167},
year = {2025}
}
备注
16 pages