Dedicated to the memory of Paul Erdős
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 possessing the property that every subhypergraph of 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 [1] and bounds on f(r,7,2) are given in [3]. Here we prove that for large p and huge r.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received September 23, 1999
RID="*"
ID="*" This work was partially supported by the grant 99-01-00581 of the Russian Foundation for Fundamental Research and the Dutch–Russian Grant NWO-047-008-006.
Rights and permissions
About this article
Cite this article
V. Kostochka, A. Transversals in Uniform Hypergraphs with Property (p,2). Combinatorica 22, 275–285 (2002). https://doi.org/10.1007/s004930200013
Issue Date:
DOI: https://doi.org/10.1007/s004930200013