Title of article :
Bounds for optimal coverings Original Research Article
Author/Authors :
Carlos Gustavo T. de A. Moreira، نويسنده , , Yoshiharu Kohayakawa ، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
We give bounds for optimal coverings of finite sets by elements of regular families of subsets, and show that both upper and lower bounds are asymptotically sharp for some families of examples.
Keywords :
Coverings , Set systems , Hypergraphs , Probabilistic method
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics