✦ LIBER ✦

Cyclic bi-embeddings of Steiner triple systems on 12s + 7 points

✍ Scribed by G. K. Bennett; M. J. Grannell; T. S. Griggs

Publisher: John Wiley and Sons
Year: 2002
Tongue: English
Weight: 196 KB
Volume: 10
Category: Article
ISSN: 1063-8539
DOI: 10.1002/jcd.10001

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

A cyclic face 2‐colourable triangulation of the complete graph K~n~ in an orientable surface exists for n ≡ 7 (mod 12). Such a triangulation corresponds to a cyclic bi‐embedding of a pair of Steiner triple systems of order n, the triples being defined by the faces in each of the two colour classes. We investigate in the general case the production of such bi‐embeddings from solutions to Heffter's first difference problem and appropriately labelled current graphs. For n = 19 and n = 31 we give a complete explanation for those pairs of Steiner triple systems which do not admit a cyclic bi‐embedding and we show how all non‐isomorphic solutions may be identified. For n = 43 we describe the structures of all possible current graphs and give a more detailed analysis in the case of the Heawood graph. © 2002 Wiley Periodicals, Inc. J Combin Designs 10: 92–110, 2002; DOI 10.1002/jcd.10001

📜 SIMILAR VOLUMES

A proof of Lindner's conjecture on embed

A proof of Lindner's conjecture on embeddings of partial Steiner triple systems

✍ Darryn Bryant; Daniel Horsley 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 243 KB 👁 1 views

## Abstract Lindner's conjecture that any partial Steiner triple system of order __u__ can be embedded in a Steiner triple system of order __v__ if $v\equiv 1,3 \; ({\rm mod}\; 6)$ and $v\geq 2u+1$ is proved. © 2008 Wiley Periodicals, Inc. J Combin Designs 17: 63–89, 2009

A conjecture on small embeddings of part

A conjecture on small embeddings of partial Steiner triple systems

✍ Darryn Bryant 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 106 KB 👁 1 views

## Abstract A well‐known, and unresolved, conjecture states that every partial Steiner triple system of order __u__ can be embedded in a Steiner triple system of order υ for all υ ≡ 1 or 3, (mod 6), υ ≥ 2u + 1. However, some partial Steiner triple systems of order __u__ can be embedded in Steiner t

On the Bi-embeddability of Certain Stein

On the Bi-embeddability of Certain Steiner Triple Systems of Order 15

✍ G.K. Bennett; M.J. Grannell; T.S. Griggs 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 57 KB

There are 80 non-isomorphic Steiner triple systems of order 15. A standard listing of these is given in Mathon et al. (1983, Ars Combin., 15, 3-110). We prove that systems #1 and #2 have no bi-embedding together in an orientable surface. This is the first known example of a pair of Steiner triple sy