Transversals in uniform hypergraphs with property (7,2)

Dmitry G. Fon-Der-Flaass, Alexandr V. Kostochka, Douglas R. Woodall
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