首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Indecomposable triple systems
Authors:Earl S Kramer
Institution:University of Nebraska, Lincoln, Neb. 68508, USA
Abstract:A t-design (λ, t, d, n) is a system B of sets of size d from an n-set S, such that each t subset of S is contained in exactly λ elements of B. A t-design is indecomposable (written IND(λ, t, d, n)) if there does not exist a subset B ? B such that B is a (λ, t, d, n) for some λ, 1 ? λ < λ. A triple system is a (λ; 2, 3, n). Recursive and constructive methods (several due to Hanani) are employed to show that: (1) an IND(2; 2, 3, n) exists for n ≡ 0, 1 (mod 3), n ? 4 and n ≡ 7 (designs of Bhattacharya are used here), (2) an IND(3; 2, 3, n) exists for n odd, n ? 5, (3) if an IND(λ, 2, 3, n) exists, n odd, then there exists an infinite number of indecomposable triple systems with that λ.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号