Hostname: page-component-848d4c4894-2pzkn Total loading time: 0 Render date: 2024-06-01T20:55:52.674Z Has data issue: false hasContentIssue false

On Block-Schematic Steiner Systems: S(t, t + 1, v)

Published online by Cambridge University Press:  20 November 2018

Mitsuo Yoshizawa*
Affiliation:
Keio University, Yokohama, Japan
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 system S(t, k, v) is a collection of k-subsets, called blocks, of a v-set of points with the property that any t-subset of points is contained in a unique block. We assume 1 < t < k < v. A Steiner system is called block-schematic if the blocks form an association scheme with the relations determined by size of intersection. Ito and Patton [3] proved that if S(4, 5, v) is block-schematic, then v = 11. The purpose of this paper is to extend this result, and we prove the following theorem.

THEOREM. A Steiner system S(t, t + 1, v) is block-schematic if and only if one of the following holds: (i) t = 2, (ii) t = 3, v = 8, (iii) t = 4, v = 11, (iv) t = 5, v = 12.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1981

References

1. Bose, R. C., Strongly regular graphs, partial geometries, and partially balanced designs, Pacific J. Math. 13 (1963), 389419.Google Scholar
2. Cameron, P. J., Near-regularity conditions for designs, Geometriae Dedicata 2 (1973), 213223.Google Scholar
3. Ito, N. and Patton, W. H., On a class of Steiner 4-systems, unpublished.Google Scholar
4. Mendelsohn, N. S., A theorem on Steiner systems, Can. J. Math. 22 (1970), 10101015.Google Scholar
5. Mendelsohn, N.S. and Hung, S. H. Y., On the Steiner systems 5(3, 4, 14) and 5(4, 5, 15), Utilitas Math. 1 (1972), 595.Google Scholar
6. Witt, E., Ueber Steinersche Système, Abh. Hamburg 12 (1938), 265275.Google Scholar