Classic Papers in Combinatorics

Part of the series Modern Birkhäuser Classics pp 269-275

Combinatorial Properties of Matrices of Zeros and Ones

  • H. J. RyserAffiliated withOhio State University


This paper is concerned with a matrix A of m rows and n columns, all of whose entries are 0’s and 1’s. Let the sum of row i of A be denoted by r i (i = 1, ... , m) and let the sum of column i of A be denoted by S i (i = 1, ... ,n).