Abstract
LetX be a set ofv + 1 elements, wherev ≡ 0 or 1 (mod 3). If two copies of the collection of\(\left( {\begin{array}{*{20}c} {v + 1} \\ 3 \\ \end{array} } \right)\) triples chosen fromX can be partitioned intov + 1 mutually disjoint two-fold triple systems, each based on a differentv-subset ofX, we say they form an overlarge set of two-fold triple systems, denoted byOS(TTS(v)). In this paper, we give the first construction of anOS(TTS(10)). We then investigate the properties of the uniqueOS(TTS(6)) and obtain:
-
(i)
A partition of the set of 84 distinctTTS(6) based onX = {1, 2,..., 7} into 12 parallel classes, that is, into 12OS(TTS(6)) each containing sevenTTS(6);
-
(ii)
A resolution of the set of 1008 distinctOS(TTS(6)) based onX into 84 parallel classes;
-
(iii)
Simple constructions of several strongly-regular graphs, including both the Hoffman-Singleton and Higman-Sims graphs, which arise from the relation between the family of 84 distinctTTS(6) and the family of 30 distinctSTS(7), all based onX.
Similar content being viewed by others
References
Bhat, Vasanti N., Shrikhande, S.S.: Non-isomorphic solutions of some balanced incomplete block designs. J. Comb. Theory9, 174–191 (1970)
Brouwer, A.E.: A note on the covering of all triples on 7 points with Steiner triple systems. Mathematisch Centrium, Amsterdam,ZN 63/76 (1976)
Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-regular graphs, Ergebnisse der Mathematik und ihrer Grenzgebiete 3, Folge18, (Springer-Verlag, Berlin-Heidelberg-New York, 1989)
Brouwer, A.E., van Lint, J.H.: Strongly regular graphs and partial geometries, in Enumeration and Design, edited by David M. Jackson and Scott A. Vanstone, (Academic Press, 1984)
Cameron, P.J., van Lint, J.H.: Graphs, codes and designs, London Mathematical Society Lecture Notes43, (Cambridge University Press, 1980)
Cannon, John: A language for group theory. Department of Pure Mathematics, University of Sydney (1987)
Hall, J.I.: On identifying PG(3, 2) and the complete 3-design on 7 points. Ann. Discrete Math.7, 131–141 (1980)
James, L.O.: A combinatorial proof that the Moore (7, 2) graph is unique. Util. Math.5, 79–84 (1974)
Jeurissen, R.H.: His graph in theirs (The Coxeter graph in that of Hoffman and Singleton). Ars Comb.25C, 31–36 (1988)
Lindner, C.C., Rosa, A.: Construction of large sets of almost disjoint sets of Steiner triple systems. Can. J. Math.27, 256–260 (1975)
Jia-Xi, Lu: On large sets of disjoint Steiner triple systems, I, II, III. J. Comb. Theory Ser. A34, 140–146, 147–155, 156–182 (1983)
Jia-Xi, Lu: On large sets of disjoint Steiner triple systems, IV, V, VI. J. Comb. Theory Ser. A37, 136–163, 164–188, 189–192 (1984)
Jia-Xi, Lu: On large sets of disjoint Steiner triple systems, VII. unfinished manuscript
Mathon, R.: On linked arrays of pairs. Ann. Discrete Math.15, 273–292 (1982)
Mathon, R., Rosa, A.: On the (15, 5,λ)-family of designs. Discrete Math.77, 205–216 (1989)
McKay, Brendan D.:nauty User's Guide (Version 1.5). Australian National University Computer Science Technical Report TR-CS-90-02
Sane, S.S., Shrikhande, S.S.: On generalized quasi-residual designs. J. Stat. Plann. Inference17, 269–276 (1987)
Sharry, Martin J., Street, Anne Penfold: Partitioning sets of triples into designs. Ars Comb.26B, 51–66 (1988)
Teirlinck, Luc: A completion of Lu's determination of the spectrum for large sets of disjoint Steiner triple systems. J Comb. Theory Ser. A57, 302–305 (1991)
Author information
Authors and Affiliations
Additional information
Supported by NSERC grant A8651.
Supported by ARC grant A49130102 and an Australian Senior Research Fellowship
Rights and permissions
About this article
Cite this article
Mathon, R., Street, A.P. Partitions of sets of two-fold triple systems, and their relation to some strongly regular graphs. Graphs and Combinatorics 11, 347–366 (1995). https://doi.org/10.1007/BF01787815
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01787815