Erdős, Paul; Fon-Der-Flaas, D.; Kostochka, A. V.; Tuza, Zsolt Small transversals in uniform hypergraphs. (English) Zbl 0848.05049 Sib. Adv. Math. 2, No. 1, 82-88 (1992). Summary: Suppose that in a collection \(H\) of \(r\)-element sets, for any \(p\) sets there is a set of at most \(t\) elements that meets all of them. We study the following problem: find a sharp upper bound \(f(r,p,t)\) on the cardinality of a smallest set meeting all members of \(H\). We determine the exact values of \(f(r,p,2)\) for \(p \leq 6 \) and every \(r\), of \(f(r,t + 1,t)\) and \(f(r,t + 2, t)\) for every \(r\) and \(t\), and prove that \(f(r,p,t) = O(rp^{- 1/t})\) for every fixed \(t\) when \(r,p \to \infty\). Cited in 1 ReviewCited in 7 Documents MSC: 05C65 Hypergraphs Keywords:hypergraph; transversal PDFBibTeX XMLCite \textit{P. Erdős} et al., Sib. Adv. Math. 2, No. 1, 82--88 (1992; Zbl 0848.05049)