The Spectrum of Orthogonal Steiner Triple Systems
Canadian journal of mathematics, Tome 46 (1994) no. 2, pp. 239-252

Voir la notice de l'article provenant de la source Cambridge University Press

Two Steiner triple systems (V, B) and (V, D) are orthogonal if they have no triples in common, and if for every two distinct intersecting triples {x,y,z} and {x, y, z} of B, the two triples {x,y,a} and {u, v, b} in (D satisfy a ≠ b. It is shown here that if v ≡ 1,3 (mod 6), v ≥ 7 and v ≠ 9, a pair of orthogonal Steiner triple systems of order v exist. This settles completely the question of their existence posed by O'Shaughnessy in 1968.
DOI : 10.4153/CJM-1994-010-7
Mots-clés : 05B07
Colbourn, Charles J.; Gibbons, Peter B.; Mathon, Rudolf; Mullin, Ronald C.; Rosa, Alexander. The Spectrum of Orthogonal Steiner Triple Systems. Canadian journal of mathematics, Tome 46 (1994) no. 2, pp. 239-252. doi: 10.4153/CJM-1994-010-7
@article{10_4153_CJM_1994_010_7,
     author = {Colbourn, Charles J. and Gibbons, Peter B. and Mathon, Rudolf and Mullin, Ronald C. and Rosa, Alexander},
     title = {The {Spectrum} of {Orthogonal} {Steiner} {Triple} {Systems}},
     journal = {Canadian journal of mathematics},
     pages = {239--252},
     year = {1994},
     volume = {46},
     number = {2},
     doi = {10.4153/CJM-1994-010-7},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1994-010-7/}
}
TY  - JOUR
AU  - Colbourn, Charles J.
AU  - Gibbons, Peter B.
AU  - Mathon, Rudolf
AU  - Mullin, Ronald C.
AU  - Rosa, Alexander
TI  - The Spectrum of Orthogonal Steiner Triple Systems
JO  - Canadian journal of mathematics
PY  - 1994
SP  - 239
EP  - 252
VL  - 46
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1994-010-7/
DO  - 10.4153/CJM-1994-010-7
ID  - 10_4153_CJM_1994_010_7
ER  - 
%0 Journal Article
%A Colbourn, Charles J.
%A Gibbons, Peter B.
%A Mathon, Rudolf
%A Mullin, Ronald C.
%A Rosa, Alexander
%T The Spectrum of Orthogonal Steiner Triple Systems
%J Canadian journal of mathematics
%D 1994
%P 239-252
%V 46
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1994-010-7/
%R 10.4153/CJM-1994-010-7
%F 10_4153_CJM_1994_010_7

[1] 1. Dinitz, J. H. and Stinson, D. R., Contemporary Design Theory: A Collection of Surveys, Wiley, New York, 1992. Google Scholar

[2] 2. Gibbons, R. B., A census of orthogonal Steiner triple systems of order 15, Annals Discrete Math. 26(1987), 165–182. Google Scholar

[3] 3. Gibbons, R. B. and Mathon, R. A., The use of hill-climbing to construct orthogonal Steiner triple systems, J. Combin. Designs, to appear. Google Scholar

[4] 4. Greig, M., Designs from projective planes, and PBD bases, preprint, 1992. Google Scholar

[5] 5. MacNeish, H. F., Euler squares, Ann. Math. 23(1922), 221–227. Google Scholar

[6] 6. Mullin, R. C. and Nemeth, E., On furnishing Room squares, J. Combin. Theory 7(1969), 266–272. Google Scholar

[7] 7. Mullin, R. C. and Nemeth, E., On the nonexistence of orthogonal Steiner systems of order 9, Canad. Math. Bull. 13(1970), 131–134. Google Scholar

[8] 8. Mullin, R. C. and Stinson, D. R., Pairwise balanced designs with block sizes 6t + 1, Graphs Combin. 3(1987), 365–377. Google Scholar

[9] 9. O'Shaughnessy, C. D., A Room design of order 14, Canad. Math. Bull. 11(1968), 191–194. Google Scholar

[10] 10. Rosa, A., On the falsity of a conjecture on orthogonal Steiner triple systems, J. Combin. Theory Sen A 16(1974), 126–128. Google Scholar

[11] 11. Stinson, D. R. and Zhu, L., Orthogonal Steiner triple systems of order 6t + 3, Ars Combin. 31(1991), 33–64. Google Scholar

[12] 12. Wilson, R. M., Constructions and uses of pairwise balanced designs, Math. Centre Tracts 55(1974), 18–41. Google Scholar

Cité par Sources :