✦ LIBER ✦

Complete Arcs in Steiner Triple Systems

✍ Scribed by Charles J Colbourn; Jeffrey H Dinitz

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 394 KB
Volume: 80
Category: Article
ISSN: 0097-3165
DOI: 10.1006/jcta.1997.2834

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Partitioning Steiner triple systems into

Partitioning Steiner triple systems into complete arcs

✍ C.J. Colbourn; K.T. Phelps; M.J. de Resmini; A. Rosa 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 713 KB

Colbourn, C.J., K.T. Phelps, M.J. de Resmini and A. Rosa, Partitioning Steiner triple systems into complete arcs, Discrete Mathematics 89 (1991) 149-160. For a Steiner triple system of order v to have a complete s-arc one must have s(s + 1)/2 3 v with equality only if s = 1 or 2 mod 4. To partition

Partitioning twofold triple systems into

Partitioning twofold triple systems into complete arcs

✍ K.T. Phelps; M.J. de Resmini 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 512 KB

We establish that for all s, there exists a design with parameters (s', 3, 2) such that the points can be partitioned into s complete s-arcs. Furthermore we present a general technique which applies to the construction of designs (s', 4, 1) possessing a partition into s complete s-arcs. This gives a

Embedding partial steiner triple systems

Embedding partial steiner triple systems is NP-complete

✍ Charles J Colbourn 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 353 KB

Another complete invariant for Steiner t

Another complete invariant for Steiner triple systems of order 15

✍ Olivier Anglada; Jean-François Maurras 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 64 KB

## Abstract In this note, the 80 non‐isomorphic triple systems on 15 points are revisited from the viewpoint of the convex hull of the characteristic vectors of their blocks. The main observation is that the numbers, of facets of these 80 polyhedra are all different, thus producing a new proof of t

Balanced Steiner Triple Systems

✍ Charles Colbourn; Lucien Haddad; Václav Linek 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 302 KB

and v 15, a 3-chromatic Steiner triple system of order v all of whose 3-colorings are equitable. 1997 Academic Press ## 1. Introduction A Steiner triple system of order v (briefly STS(v)) is a pair (X, B), where X is a v-element set and B is a collection of 3-subsets of X (triples), such that eve

Halving Steiner triple systems

✍ Pramod K. Das; Alexander Rosa 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 805 KB