An extremal problem concerning matrices of 0's and 1 's |
| |
Authors: | Richard A Brujald Moshe Katz |
| |
Institution: |
a Department of Mathematics, University of Wisconsin, Madison, WI
b 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 等数据库收录! |
|