An extremal problem concerning matrices of 0's and 1 's |
| |
Authors: | Richard A. Brujald Moshe Katz |
| |
Affiliation: | a Department of Mathematics, University of Wisconsin, Madison, WIb Department of Mathematics, Technion Israel Institute of Technology, Haifa, Israel |
| |
Abstract: | We determine the smallest number f(n,k) such that every (0,1)-matrix of order n what zero main diagonal which has at least f(n,k) 1's contains an irreducible, principal submatrix of order K. We characterize those matrices with f(n,k)-1 l's having no irreducible, principal submatrix of order k |
| |
Keywords: | |
本文献已被 InformaWorld 等数据库收录! |
|