Embedding partial triple systems
From MaRDI portal
The main result of this paper is that any partial triple system (S,B) of index \(\lambda\) on n points can be embedded in a triple system of any odd \(\lambda\)-admissible order greater than 4n. Furthermore, if the minimum degree, maximum degree and total number of edges in the missing-edge graph of (S,B) satisfy certain bounds, then (S,B) can be embedded in a triple system of order \(2n+1\), provided \(2n+1\) is \(\lambda\)-admissible. It is also shown that there exists an equitable partial triple system of index \(\lambda\) containing v triples of n points for any \(v\leq \mu (n,\lambda)\).
Recommendations
- The embedding of partial triple systems when 4 divides \(\lambda\)
- scientific article; zbMATH DE number 4014739
- Small embeddings for partial triple systems of odd index
- scientific article; zbMATH DE number 3902664
- Small embeddings of partial directed triple systems and partial triple systems with even
Cites work
- A partial Steiner triple system of order n can be embedded in a Steiner triple system of order 6n + 3
- A Survey of Embedding Theorems for Steiner Systems
- Embedding Partial Graph Designs, Block Designs, and Triple Systems with λ > 1
- Embedding Partial Steiner Triple Systems
- Graph theory
- scientific article; zbMATH DE number 4014739 (Why is no real title available?)
- scientific article; zbMATH DE number 3853094 (Why is no real title available?)
- scientific article; zbMATH DE number 3756502 (Why is no real title available?)
- scientific article; zbMATH DE number 3521988 (Why is no real title available?)
- scientific article; zbMATH DE number 3378938 (Why is no real title available?)
- scientific article; zbMATH DE number 3041944 (Why is no real title available?)
- scientific article; zbMATH DE number 3060538 (Why is no real title available?)
- On A Particular Conference Scheduling Problem
- Small embeddings of partial directed triple systems and partial triple systems with even
- The completion of finite incomplete Steiner triple systems with applications to loop theory
- The Existence and Construction of Balanced Incomplete Block Designs
- The Solution of a Timetabling Problem
- Tripelsysteme mit Untersystemen
Cited in
(28)- The embedding of partial triple systems when 4 divides \(\lambda\)
- Embeddings of simple triple systems
- Group divisible designs with two associate classes: n=2 or m=2
- A generalization of the Doyen-Wilson theorem for extended triple systems of all indices
- Embedding partial extended triple systems and totally symmetric quasigroups
- The size of 3-uniform hypergraphs with given matching number and codegree
- Embeddings of almost resolvable triple systems
- Embeddings of maximum packings in triple systems
- Embeddings of resolvable triple systems
- Completion and deficiency problems
- On the embedding of partial three path designs
- Outline and amalgamated triple systems of even index
- The existence of well-balanced triple systems
- scientific article; zbMATH DE number 4014739 (Why is no real title available?)
- Small embeddings of partial Steiner triple systems
- scientific article; zbMATH DE number 4177083 (Why is no real title available?)
- Embedding Partial Graph Designs, Block Designs, and Triple Systems with λ > 1
- scientific article; zbMATH DE number 3849245 (Why is no real title available?)
- scientific article; zbMATH DE number 3853094 (Why is no real title available?)
- scientific article; zbMATH DE number 3902664 (Why is no real title available?)
- scientific article; zbMATH DE number 4039919 (Why is no real title available?)
- scientific article; zbMATH DE number 4057524 (Why is no real title available?)
- Group divisible designs with two associate classes, and quadratic leaves of triple systems
- scientific article; zbMATH DE number 1735730 (Why is no real title available?)
- scientific article; zbMATH DE number 1792650 (Why is no real title available?)
- Embedding partial Steiner triple systems so that their automorphisms extend
- Small embeddings for partial triple systems of odd index
- Point-line geometries related to binary equidistant codes
This page was built for publication: Embedding partial triple systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1112041)
