On the rank of a random binary matrix

DOI10.1137/1.9781611975482.58zbMath1431.15024OpenAlexW2808205704MaRDI QIDQ5236242

Wesley Pegden, Colin Cooper, Alan M. Frieze

Publication date: 15 October 2019

Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611975482.58

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random matrices (algebraic aspects) (15B52) Vector spaces, linear dependence, rank, lineability (15A03)

Related Items (4)

Abelian groups from random hypergraphs ⋮ Unnamed Item ⋮ The satisfiability threshold for random linear equations ⋮ Rank of the Vertex-Edge Incidence Matrix of r-Out Hypergraphs

This page was built for publication: On the rank of a random binary matrix