A note on matching variables to equations
We showed with J. P. Gollin that if a (possibly infinite) homogeneous linear equation system has only the trivial solution, then there exists an injective function from the variables to the equations such that each variable appears with non-zero coefficient in its image. Shortly after, a more elementary proof was found by Aharoni and Guo. In this note we present a very short matroid-theoretic proof of this theorem.
Authors
- Attila Joó (ORCID: https://orcid.org/0000-0002-4121-2830)
Publication Details
- Journal
- Innovations in Graph Theory
- Published
- 2024-09-27
- DOI
- https://doi.org/10.5802/igt.3
- Primary Topic
- Matrix Theory and Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Deutsche Forschungsgemeinschaft
- Hungarian Scientific Research Fund
- Nemzeti Kutatási Fejlesztési és Innovációs Hivatal