On λ-designs |
| |
Authors: | Earl S Kramer |
| |
Institution: | University of Nebraska, Lincoln, Nebraska 68508, USA |
| |
Abstract: | A λ-design is a system of subsets S1, S2,…, Sn from an n-set S, n > 3, where |Si ∩ Sj| = λ for i ≠ j, |Sj| = kj > λ > 0, and not all kj, are equal. Ryser 9] and Woodall 101 have shown that each element of S occurs either r1, or r2 times (r1 ≠ r2) among the sets S1,…, Sn and r1 +r2 = n + 1. Here we: (i) mention most of what is currently known about λ-designs; (ii) provide simpler proofs of some known results; (iii) present several new general theorems; and (iv) apply our theorems and techniques to the calculation of all λ-designs for λ ? 5. In fact, this calculation has been done for all λ ?/ 9 and is available from the author. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|