English

Tight infinite matrices

Combinatorics 2023-01-26 v1 Discrete Mathematics

Abstract

We give a simple proof of a recent result of Gollin and Jo\'o: if a possibly infinite system of homogeneous linear equations Ax=0A\vec{x} = \vec{0}, where A=(ai,j)A = (a_{i, j}) is an I×JI \times J matrix, has only the trivial solution, then there exists an injection ϕ:JI\phi: J \to I, such that aϕ(j),j0a_{\phi(j), j} \neq 0 for all jJj \in J.

Keywords

Cite

@article{arxiv.2301.10312,
  title  = {Tight infinite matrices},
  author = {Ron Aharoni and He Guo},
  journal= {arXiv preprint arXiv:2301.10312},
  year   = {2023}
}

Comments

7 pages

R2 v1 2026-06-28T08:19:07.446Z