Matchings: Source, Goal and Faithful Companion
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866911420776448000 |
|---|---|
| author | Sebő, András |
| author_facet | Sebő, András |
| contents | Matchings were among the earliest motivations for graph theory. They subsequently remained a central goal, inspiring the development of new 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 legendary milestone in this trajectory is W. T. Tutte, "The factorization 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.
In this note we revisit this article 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_03966 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Matchings: Source, Goal and Faithful Companion Sebő, András Combinatorics 05C50 (primary), 05B35, 15A15, 68R10 Matchings were among the earliest motivations for graph theory. They subsequently remained a central goal, inspiring the development of new 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 legendary milestone in this trajectory is W. T. Tutte, "The factorization 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. In this note we revisit this article 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. |
| title | Matchings: Source, Goal and Faithful Companion |
| topic | Combinatorics 05C50 (primary), 05B35, 15A15, 68R10 |
| url | https://arxiv.org/abs/2602.03966 |