>
Fa   |   Ar   |   En
   exact bounds for (λ, n)–stable 0-1 matrices  
   
نویسنده bruen trevor
منبع transactions on combinatorics - 2020 - دوره : 9 - شماره : 3 - صفحه:171 -180
چکیده    Consider a v × v (0, 1) matrix a with exactly k ones in each row and each column. a is (λ, n)–stable, if it does not contain any λ × n submatrix with exactly one 0. if a is (λ, n)–stable, λ, n ≥ 2, then under suitable conditions on a, v ≥ k/n k(n−1)+(λ−2)/λ−2 . the case of equality leads to new and substantive connections with block designs. the previous bound and characterization of (λ, 2)–stable matrices follows immediately as a special case.
کلیدواژه incidence matrices ,block designs ,(0; 1) matrices
آدرس université de sherbrooke, faculté de médecine et des sciences de la santé, canada
پست الکترونیکی trevor.bruen@mail.mcgill.ca
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved