匹配：来源、目标与忠实伴侣

András Sebő

匹配：来源、目标与忠实伴侣

组合数学 2026-02-05 v1

作者: András Sebő

摘要

匹配是图论最早的动机之一。随后它们成为一个中心目标，激发了开发新工具的趋势，这些工具超越了直接涉及匹配问题的工具。这些工具被广泛应用于图论的发展中，持续了过去一个世纪的时间。在这一轨迹中，一个传奇里程碑是 W. T. Tutte 的《线性图的因式分解》, J. Lond. Math. Soc. (1), 22, no. 2, (1947), 107-111, 它将图论通过匹配问题稳固地嵌入经典数学领域，特别是线性代数和多项式。本文我们重访这篇文章，呈现其原始内容，勾勒其影响直到最近的进展，並追踪其后续发展轨迹之一，最终导致新贡献回答一个开放性挑战并扩展已知结果。

关键词

匹配图论 W. T. Tutte 线性代数多项式

引用

@article{arxiv.2602.03966,
  title  = {Matchings: Source, Goal and Faithful Companion},
  author = {András Sebő},
  journal= {arXiv preprint arXiv:2602.03966},
  year   = {2026}
}

备注

25 pages, 6 figures, Prepared for the Centenary Issue of the Journal of the London Mathematical Society

匹配：来源、目标与忠实伴侣

摘要

关键词

引用

备注

相关论文