{"id":"arxiv/2605.30401","url":"https://arxiv.org/abs/2605.30401","tags":["math.CO"],"score":0,"title":"A counterexample to a basis conjecture of Brualdi, Friedland, and Pothen","domain":"math.CO","source":"arxiv","authors":["Mohsen Aliabadi"],"reviews":0,"subject":"math.CO","summary":"Brualdi, Friedland, and Pothen studied sparse bases of row spaces and proposed a rank-intersection criterion for elementary row-space vectors of sparse generic matrices. We give a \\(4\\times 8\\) sparse generic counterexample. The example has four elementary vectors in its row space whose zero sets satisfy all the proposed rank-intersection inequalities, but the four vectors satisfy a nontrivial linear relation and hence do not form a basis. The construction also explains the obstruction: the proposed inequalities see only ranks of column sets indexed by intersections of zero sets, while…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-28","reactions":{}}