Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)



Construction of Steiner quadruple systems having large numbers of nonisomorphic associated Steiner triple systems

Author: Charles C. Lindner
Journal: Proc. Amer. Math. Soc. 49 (1975), 256-260
MSC: Primary 05B05
MathSciNet review: 0389617
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

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 [Enhancements On Off] (What's this?)

  • [1] Marshall Hall, Jr., Distinct representatives of subsets, Bull. Amer. Math. Soc. 54 (1948), 922-926. MR 10, 238. MR 0027033 (10:238g)
  • [2] P. Hall, On representatives of subsets, J. London Math. Soc. 10 (1935), 26-32.
  • [3] H. Hanani, On quadruple systems, Canad. J. Math. 12 (1960), 145-147. MR 22 #2558. MR 0111696 (22:2558)
  • [4] C. C. Lindner, Some remarks on the Steiner triple systems associated with Steiner quadruple systems, Colloq. Math. (to appear). MR 0401502 (53:5329)
  • [5] -, On the construction of nonisomorphic Steiner quadruple systems, Colloq. Math. 29 (1974), 303-306. MR 0416944 (54:5006)
  • [6] N. S. Mendelsohn and S. H. Y. Hung, On the Steiner systems $ S(3,4,14)$ and $ S(4,5,15)$, Utilitas Math. 1 (1972), 5-95. MR 0302474 (46:1618)

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 05B05

Retrieve articles in all journals with MSC: 05B05

Additional Information

Keywords: Steiner quadruple system, Steiner triple system, non-isomorphic associated triple systems
Article copyright: © Copyright 1975 American Mathematical Society

American Mathematical Society