Small Embeddings of Partial Steiner Triple Systems

DOI10.1002/jcd.21359zbMath1301.05041OpenAlexW1485000249MaRDI QIDQ3191441

Daniel Horsley

Publication date: 2 October 2014

Published in: Journal of Combinatorial Designs (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jcd.21359

zbMATH Keywords

embeddingSteiner triple system

Mathematics Subject Classification ID

Triple systems (05B07)

Related Items (1)

Completion and deficiency problems

Cites Work

• Unnamed Item
• Embedding partial Steiner triple systems is NP-complete
• Completing small partial triple systems
• A partial Steiner triple system of order n can be embedded in a Steiner triple system of order 6n + 3
• Embeddings of partial Steiner triple systems
• Existence and embeddings of partial Steiner triple systems of order ten with cubic leaves
• Decomposing various graphs into short even-length cycles
• The completion of finite incomplete Steiner triple systems with applications to loop theory
• A conjecture on small embeddings of partial Steiner triple systems
• Steiner triple systems with two disjoint subsystems
• A proof of Lindner's conjecture on embeddings of partial Steiner triple systems
• Embedding Partial Steiner Triple Systems
• On Representatives of Subsets

This page was built for publication: Small Embeddings of Partial Steiner Triple Systems