Partitions of sets of two-fold triple systems, and their relations to some strongly regular graphs (Q1906859)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Partitions of sets of two-fold triple systems, and their relations to some strongly regular graphs |
scientific article |
Statements
Partitions of sets of two-fold triple systems, and their relations to some strongly regular graphs (English)
0 references
13 February 1996
0 references
A two-fold triple system (TTS) is a 2-\((v,k,2)\) design (and hence \(v \equiv 1\) or \(3 \pmod 6\)). An overlarge set of TTS, denoted by \(\text{OS(TTS} (v))\) is a set of \(v + 1\) mutually disjoint \(\text{TTS} (v)\) (i.e. they have no triple in common), each of them based on a different \(v\)-subset of a set \(X\) of cardinality \(v + 1\). The authors prove that if \(|X |= 7\), then the 84 distinct (but all isomorphic) TTS(6) based on \(X\), can be partitioned into 12 OS(TTS(6)) each containing 7 TTS(6). Moreover there exists a resolution into 84 parallel classes of the set of 1008 distinct OS(TTS(6)) based on \(X\). Using this terminology they revisit the Hoffman-Singleton graph as well as the Higman-Sims graph. They proof, using their terminology, the well-known fact that this last graph is the union of two Hoffman-Singleton graphs. The reviewer disagrees with the authors that their description of the Higman-Sims graph is the first elementary construction.
0 references
strongly regular graphs
0 references
triple system
0 references
Hoffman-Singleton graph
0 references
Higman- Sims graph
0 references