Title of article :
Bounds for optimal coverings Original Research Article
Author/Authors :
Carlos Gustavo T. de A. Moreira، نويسنده , , Yoshiharu Kohayakawa ، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
14
From page :
263
To page :
276
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
Serial Year :
2004
Journal title :
Discrete Applied Mathematics
Record number :
885898
Link To Document :
بازگشت