中文

三色完全二分图中的准完美彩色匹配

组合数学 2025-07-30 v2

摘要

我们证明了对于满足a1+a2+a3=n1a_1+a_2+a_3 = n-1的正整数n,a1,a2,a3n, a_1, a_2, a_3,任意二分图GG(由在2n2n个顶点上的三个完全匹配M1,M2,M3M_1, M_2, M_3的并)包含一个匹配MM,使得MMi=ai|M\cap M_i| =a_ii=1,2,3i=1,2,3)。该和的下界n1n-1在一般情况下是最佳的。我们的结果验证了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