Embedding partial Steiner triple systems with few triples

Publication date 22 December 2014

Abstract: It was proved in 2009 that any partial Steiner triple system of order

u

has an embedding of order

v

for each admissible integer

v g e q 2 u + 1

. This result is best-possible in the sense that, for each

u g e q 9

, there exists a partial Steiner triple system of order

u

that does not have an embedding of order

v

for any

v < 2 u + 1

. Many partial Steiner triple systems do have embeddings of orders smaller than

2 u + 1

, but little has been proved about when these embeddings exist. In this paper we construct embeddings of orders less than

2 u + 1

for partial Steiner triple systems with few triples. In particular, we show that a partial Steiner triple system of order

u g e q 62

with at most

f r a c u^{2} 50 - f r a c 11 u 100 - f r a c 11675

triples has an embedding of order

v

for each admissible integer

v g e q f r a c 8 u + 17 5

.

Recommendations

Cited in

(22)

This page was built for publication: Embedding partial Steiner triple systems with few triples