scientific article; zbMATH DE number 15369

MaRDI QIDQ3972012zbMATH OpenFDO

Authors Jiří Novák

Publication date 25 June 1992

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Review text

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.]

Recommendations

• scientific article; zbMATH DE number 638667
• scientific article; zbMATH DE number 7530
• scientific article; zbMATH DE number 3981251
• The number of triple systems without even cycles
• On Steiner and Similar Triple Systems.

Cited in

(2)

• scientific article; zbMATH DE number 3981251 (Why is no real title available?)
• scientific article; zbMATH DE number 638667 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3972012)