Embedding partial triple systems (Q1112041)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Embedding partial triple systems |
scientific article; zbMATH DE number 4077233
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Embedding partial triple systems |
scientific article; zbMATH DE number 4077233 |
Statements
Embedding partial triple systems (English)
0 references
1987
0 references
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)\).
0 references
partial triple system
0 references
total number of edges
0 references
missing-edge graph
0 references
0 references
0 references
0 references