2024/01/01 by Joó, Attila
#Combinatorics (math.CO) #FOS: Mathematics
paper · doi:10.48550/arxiv.2401.00724
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.