Hostname: page-component-586b7cd67f-l7hp2 Total loading time: 0 Render date: 2024-11-30T23:39:56.919Z Has data issue: false hasContentIssue false
  • English
  • Français

Width Sequences for Special Classes of (0, 1)-Matrices

Published online by Cambridge University Press:  20 November 2018

D. R. Fulkerson  and
H. J. Ryser
D. R. Fulkerson
Affiliation:
The Rand Corporation and Syracuse University
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

The α-width ∊A(α) of a (0, 1)-matrix A is the minimal number of columns that can be selected from A in such a way that all row sums of the resulting submatrix of A are at least α. This notion was introduced in (2) and further studied in (3). In these papers the major emphasis was on the minimal α-width sequence for the class of (0, 1)-matrices generated from an arbitrary A by interchanges:

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 15 , 1963 , pp. 371 - 396
Copyright
Copyright © Canadian Mathematical Society 1963

References

1. Bruck, R. H. and Ryser, H. J., The nonexistence of certain finite projective planes, Can. J . Math., 1 (1949), 88–93.Google Scholar
2. Fulkerson, D. R. and Ryser, H. J., Widths and heights of (0, \)-matrices, Can. J. Math., 18 (1961), 239–255.Google Scholar
3. Fulkerson, D. R. and Ryser, H. J., Multiplicities and minimal widths for (0, l)-matrices, Can. J. Math. 14 (1962), 498–508.Google Scholar
4. Hall, Marshall Jr. , A survey of combinatorial analysis, pp. 35-104 in Irving Kaplansky et al., Some aspects of analysis and probability. Surveys in Applied Mathematics, Vol. 4 (New- York, 1958).Google Scholar
5. Ryser, H. J., Combinatorial properties of matrices of zeros and ones, Can. J. Math., 9 (1957), 371–377.Google Scholar
6. Ryser, H. J., Matrices of zeros and ones, Bull. Amer. Math. Soc, 66 (1960), 442–464.Google Scholar