No label defined (Q3972012)
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 15369
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 15369 |
Statements
25 June 1992
0 references
0.731349766254425
0 references
0.7234547138214111
0 references
Let \(Q(n)\) denote the minimum size of a system of pairs in \(E=\{1,2,\ldots,n\}\), such that any triplet \(T\subset E\) contains at least one pair of the system and \(\pi(i)=i+1\) \((i=1,2,\ldots,n-1)\), \(\pi(n)=1\) is an automorphism of the system of pairs. It follows from \textit{P. Turán} [Colloq. Math. 3, 19--30 (1954; Zbl 0055.17004)], that for \(n\) even, \(Q(n)=(n/2)(n/2-1)\). The present paper estimates \(Q(n)\) for \(n\) odd. [For the entire collection see Zbl 0698.00017.]
0 references
