ACTA MATHEMATICA UNIVERSITATIS COMENIANAE

Vol. LXXIII, 1 (2004)
p. 101 106

Non-orientable Biembeddings of Steiner Triple Systems of Order 15
G. K. Bennett, M. J. Grannell and T. S. Griggs


Abstract.  It is shown that each possible pair of the 80 isomorphism classes of Steiner triple systems of order 15 may be realized as the colour classes of a face 2-colourable triangulation of the complete graph in a non-orientable surface. This supports the conjecture that every pair of STS($n$)s, $n \ge 9$, can be biembedded in a non-orientable surface.

AMS Subject classification:  105B07, 05C10.  

Download:     Adobe PDF     Compressed Postscript      

Version to read:     Adobe PDF

Acta Mathematica Universitatis Comenianae
Institute of Applied Mathematics
Faculty of Mathematics, Physics and Informatics
Comenius University
842 48 Bratislava, Slovak Republic  

Telephone: + 421-2-60295755 Fax: + 421-2-65425882  
e-Mail: amuc@fmph.uniba.sk   Internet: www.iam.fmph.uniba.sk/amuc

© Copyright 2004, ACTA MATHEMATICA UNIVERSITATIS COMENIANAE