Abstract
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).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Marshall Hall, An existence theorem for Latin squares,Bull. Amer. Math. Soc, 51(1945), 387-388.
P. Hall, On representatives of subsets,J. Lond. Math. Soc, 10(1935), 26-30.
G. H. Hardy, J. E. Littlewood, and G. Polya, Inequalities(Cambridge, 1952).
Dénes König, Theorie der endlichen und unendlichen Graphen(New York, 1950).
R. F. Muirhead, Some methods applicable to identities and inequalities of symmetric algebraic functions of n letters,Proc. Edinburgh Math. Soc, 21(1903), 144-157.
Oystein Ore, Graphs and matching theorems,Duke Math. J., 22(1955), 625-639.
H. J. Ryser, A combinatorial theorem with an application to Latin rectangles,Proc. Amer. Math. Soc, 2(1951), 550-552.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Birkhäuser Boston, a part of Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Ryser, H.J. (2009). Combinatorial Properties of Matrices of Zeros and Ones. In: Gessel, I., Rota, GC. (eds) Classic Papers in Combinatorics. Modern Birkhäuser Classics. Birkhäuser Boston. https://doi.org/10.1007/978-0-8176-4842-8_18
Download citation
DOI: https://doi.org/10.1007/978-0-8176-4842-8_18
Publisher Name: Birkhäuser Boston
Print ISBN: 978-0-8176-4841-1
Online ISBN: 978-0-8176-4842-8
eBook Packages: Springer Book Archive