Hostname: page-component-586b7cd67f-tf8b9 Total loading time: 0 Render date: 2024-12-02T23:56:34.140Z Has data issue: false hasContentIssue false
  • English
  • Français

Construction of Large Sets of Almost Disjoint Steiner Triple Systems

Published online by Cambridge University Press:  20 November 2018

C. C. Lindner  and
A. Rosa
C. C. Lindner
Affiliation:
Auburn University, Auburn, Alabama
A. Rosa
Affiliation:
Auburn University, Auburn, Alabama
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

A Steiner triple system (briefly STS) is a pair (S, t) where S is a set and t is a collection of 3-subsets of S (called triples) such that every 2-subset of S is contained in exactly one triple of t. The number |S| is called the order of the STS (S, t). It is well-known that there is an STS of order v if and only if v = 1 or 3 (mod 6). Therefore in saying that a certain property concerning STS is true for all v it is understood that v = 1 or 3 (mod 6).

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 27 , Issue 2 , 01 April 1975 , pp. 256 - 260
Copyright
Copyright © Canadian Mathematical Society

References

1. Denniston, R. H. F., Some packings with Steiner triple systems, Discrete Math. 9 (1974), 213–227.Google Scholar
2. Doyen, J., Construction of disjoint Steiner triple systems, Proc. Amer. Math. Soc. 32 (1972), 409–416.Google Scholar
3. Hanani, H., On quadruple systems, Can. J. Math. 12 (1960), 145–157.Google Scholar
4. Kirkman, T. P., On a problem in combinations, Cambridge and Dublin Math. J. 2 (1847), 191–204.Google Scholar
5. Kramer, E. S. and Mesner, D. M., Intersections among Steiner systems, J. Combinatorial Theory Ser. A 16 (1974), 273–285.Google Scholar
6. Lindner, C. C., Construction of Steiner triple systems having exactly one triple in common, Can. J. Math. 26 (1974), 225–232.Google Scholar
7. Lindner, C. C., A simple construction of disjoint and almost disjoint Steiner triple systems, J. Combinatorial Theory Ser. A 17 (1974), 204–209.Google Scholar
8. Moore, E. H., Concerning the general equations of the seventh and eighth degrees, Math. Ann. 51 (1899), 417–444.Google Scholar
9. Netto, E., Lehrbuch der Combinatorik, 2nd Ed. (reprinted by Chelsea, New Nork, 1958).Google Scholar
10. Teirlinck, L., On the maximum number of disjoint Steiner triple systems, Discrete Math. 6 (1973), 299–300.Google Scholar