Abstract:Matchings were among the earliest motivations for graph theory. They subsequently remained a central goal, inspiring the development of new mathematical tools that went well beyond problems directly concerning matchings.
These tools proved widely applicable, accompanying the growth of graph theory over the past century. A milestone in this trajectory is W.T. Tutte, The factorisation of linear graphs, J. Lond. Math. Soc. (1), 22, no. 2, (1947), 107-111., which firmly embedded graph theory - through matchings - into the body of classical mathematics, in particular, linear algebra and polynomials.
We revisit this article of Tutte, presenting its original content, sketching some aspects of its impact until some recent progress, and trace one of its subsequent lines of development finally leading to a new contribution answering an open challenge and extending known results.
From: András Sebő [view email]
[v1]
Tue, 3 Feb 2026 19:34:27 UTC (279 KB)
[v2]
Sat, 15 Aug 2026 21:16:28 UTC (390 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。