Construction of Steiner quadruple systems having large numbers of nonisomorphic associated Steiner triple systems
HTML articles powered by AMS MathViewer
- by Charles C. Lindner
- Proc. Amer. Math. Soc. 49 (1975), 256-260
- DOI: https://doi.org/10.1090/S0002-9939-1975-0389617-6
- PDF | Request permission
Abstract:
If $(Q,q)$ is a Steiner quadruple system and $x$ is any element in $Q$ it is well known that the set ${Q_x} = Q\backslash \{ x\}$ equipped with the collection $q(x)$ of all triples $\{ a,b,c\}$ such that $\{ a,b,c,x\} \in q$ is a Steiner triple system. A quadruple system $(Q,q)$ is said to have at least $n$ nonisomorphic associated triple systems (NATS) provided that for at least one subset $X$ of $Q$ containing $n$ elements the triple systems $({Q_x},q(x))$ and $({Q_y},q(y))$ are nonisomorphic whenever $x \ne y \in X$. Prior to the results in this paper the maximum number of known NATS for any quadruple system was 2. The main result in this paper is the construction for each positive integer $t$ of a quadruple system having at least $t$ NATS.References
- Marshall Hall Jr., Distinct representatives of subsets, Bull. Amer. Math. Soc. 54 (1948), 922–926. MR 27033, DOI 10.1090/S0002-9904-1948-09098-X P. Hall, On representatives of subsets, J. London Math. Soc. 10 (1935), 26-32.
- Haim Hanani, On quadruple systems, Canadian J. Math. 12 (1960), 145–157. MR 111696, DOI 10.4153/CJM-1960-013-3
- Charles C. Lindner, Some remarks on the Steiner triple systems associated with Steiner quadruple systems, Colloq. Math. 32 (1975), no. 2, 301–306, 310. MR 401502, DOI 10.4064/cm-32-2-301-306
- Charles C. Lindner, On the construction of non-isomorphic Steiner quadruple systems, Colloq. Math. 29 (1974), 303–306. MR 416944, DOI 10.4064/cm-29-2-303-306
- N. S. Mendelsohn and Stephen H. Y. Hung, On the Steiner systems $S(3,\,4,\,14)$ and $S(4,\,5,\,15)$, Utilitas Math. 1 (1972), 5–95. MR 302474
Bibliographic Information
- © Copyright 1975 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 49 (1975), 256-260
- MSC: Primary 05B05
- DOI: https://doi.org/10.1090/S0002-9939-1975-0389617-6
- MathSciNet review: 0389617