Embeddings of partial Steiner triple systems

DOI10.1016/j.jcta.2004.01.004zbMath1042.05017OpenAlexW2017653197MaRDI QIDQ1826857

Darryn E. Bryant

Publication date: 6 August 2004

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2004.01.004

zbMATH Keywords

EmbeddingPartial Steiner triple systems

Mathematics Subject Classification ID

Triple systems (05B07)

Related Items (9)

On the embedding of partial three path designs ⋮ Existence and embeddings of partial Steiner triple systems of order ten with cubic leaves ⋮ Embedding partial totally symmetric quasigroups. ⋮ Small Embeddings of Partial Steiner Triple Systems ⋮ Completion and deficiency problems ⋮ Small embeddings for partial triple systems of odd index ⋮ Embedding partial \(G\)-designs where \(G\) is a 4-cycle with a pendant edge ⋮ A proof of Lindner's conjecture on embeddings of partial Steiner triple systems ⋮ Completing partial commutative quasigroups constructed from partial Steiner triple systems is NP-complete

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Embedding partial Steiner triple systems is NP-complete
• Completing small partial triple systems
• Partial triple systems and edge colourings
• A partial Steiner triple system of order n can be embedded in a Steiner triple system of order 6n + 3
• The spectrum of maximal partial Steiner triple systems
• Two Doyen-Wilson theorems for maximum packings with triples
• The completion of finite incomplete Steiner triple systems with applications to loop theory
• Embeddings of Steiner triple systems
• A conjecture on small embeddings of partial Steiner triple systems
• Embedding Partial Steiner Triple Systems
• On edge-colorings of graphs.
• The Solution of a Timetabling Problem

This page was built for publication: Embeddings of partial Steiner triple systems