Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-16T14:04:23.082Z 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.

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1981