A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Transversals in uniform hypergraphs with property (7,2)
1999
Discrete Mathematics
Let f(r; p; t) (p ¿ t¿1, r¿2) be the maximum of the cardinality of a minimum transversal over all r-uniform hypergraphs H possessing the property that every subhypergraph of H with p edges has a transversal of size t. The values of f(r; p; 2) for p =3; 4; 5; 6 were found in Erdős et al. (Siberian Adv. Math. 2 (1992) 82-88). We give bounds on f(r; 7; 2), partially answering a question in Erdős et al. (1992) .
doi:10.1016/s0012-365x(99)00114-4
fatcat:pgeczqrxjjacpfdrngtjgcobeq