Embedding Partial Steiner Triple Systems
From MaRDI portal
Publication:3910533
DOI10.1112/plms/s3-41.3.557zbMath0461.05010OpenAlexW2089594612MaRDI QIDQ3910533
Eric Mendelsohn, Lars Døvling Andersen, Anthony J. W. Hilton
Publication date: 1980
Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1112/plms/s3-41.3.557
Related Items (35)
On the embedding of partial three path designs ⋮ Linear spaces with many small lines ⋮ Uniform two-class regular partial Steiner triple systems ⋮ Existence and embeddings of partial Steiner triple systems of order ten with cubic leaves ⋮ The Doyen-Wilson theorem extended to 5-cycles ⋮ Quadratic leaves of maximal partial triple systems ⋮ Small embeddings for partial cycle systems of odd length ⋮ Embedding partial totally symmetric quasigroups. ⋮ Equitable embeddings of Steiner triple systems ⋮ Small Embeddings of Partial Steiner Triple Systems ⋮ Embedding partial triple systems ⋮ Embedding partial Mendelsohn triple systems ⋮ Some Results on the Maximum Number of STSs such that any Two of them Intersect in the same Block-Set ⋮ Embedding partial extended triple systems and totally symmetric quasigroups ⋮ Two Doyen-Wilson theorems for maximum packings with triples ⋮ Amalgamations of connected \(k\)-factorizations. ⋮ Completion and deficiency problems ⋮ Model theory of Steiner triple systems ⋮ Small embeddings for partial triple systems of odd index ⋮ The embedding of partial triple systems when 4 divides \(\lambda\) ⋮ Grooming traffic to minimize load ⋮ Packing cycles in complete graphs ⋮ A parallelization of Miller's \(n^{\log n}\) isomorphism technique ⋮ A partial \(m=(2k+1)\)-cycle system of order \(n\) can be embedded in an \(m\)- cycle of order \((2n+1)m\) ⋮ Packing paths in complete graphs ⋮ Enclosings of \(\lambda \)-fold 4-cycle systems ⋮ Decompositions into 2-regular subgraphs and equitable partial cycle decompositions ⋮ A proof of Lindner's conjecture on embeddings of partial Steiner triple systems ⋮ Embeddings of partial Steiner triple systems ⋮ Completing partial commutative quasigroups constructed from partial Steiner triple systems is NP-complete ⋮ Embedding partial Steiner triple systems is NP-complete ⋮ Completing small partial triple systems ⋮ 4-cycle decompositions of \((\lambda +m)K_{v+u} {\setminus } \lambda K_v\) ⋮ On the intricacy of combinatorial construction problems ⋮ Small embeddings of partial directed triple systems and partial triple systems with even \(\lambda\)
This page was built for publication: Embedding Partial Steiner Triple Systems