On Steiner and Similar Triple Systems. (Q5581647)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3299764
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On Steiner and Similar Triple Systems. |
scientific article; zbMATH DE number 3299764 |
Statements
On Steiner and Similar Triple Systems. (English)
0 references
1969
0 references
Steiner triple system
0 references
conjecture of Skolem
0 references
direct constructions
0 references
minimal system of triples
0 references
maximal system of triples
0 references
0.8122892379760742
0 references
0.8039408922195435
0 references
Given a finite set \(S\), a Steiner triple system over \(S\) is a system of triples of elements of \(S\) such that each pair of distinct elements is contained in just one triple. By extending a method of Skolem the author gives a simple direct construction in all cases. In one case the construction involves providing a solution to a conjecture of Skolem that if \(n\equiv 2\) or \(3\pmod 4\) the numbers \(1,2,\ldots,2n-1, 2n+1\) can be placed in \(n\) disjoint pairs \((a_1,b_1),\ldots,(a_n,b_n)\) such that \(b_r = a_r + r\) for \(r=1,\ldots,n\). Furthermore, simple direct constructions are given both for a minimal system of triples such that each pair of distinct elements occurs in at least one triple and for a maximal system of triples such that no pair of distinct elements is contained in more than one triple.
0 references