General upper bounds for covering numbers

Ars Combinatoria

Volumn 42, Issue , 1996, Pages 211-221

  Godbole, Anant P ^a   Thompson, Sandra E ^b   Vigoda, Eric ^c  

^a MICHIGAN TECHNOLOGICAL UNIVERSITY   (United States)

^b Department of Ecosystem Science and Sustainability   (United States)

^c JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0011463966     PISSN: 03817032     EISSN: 28175204     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. N. Alon and J. H. Spencer, "The Probabilistic Method", John Wiley and Sons, Inc., New York, 1992.
2. A. D. Barbour, L. Holst and S. Janson, "Poisson Approximation", Oxford University Press, 1992.
3. P. Erdos and H. Hanani, On a limit theorem in combinatorial analysis, Publ. Math. Debrecen 10 (1963), 10-13.
4. P. Erdos and J. Spencer, "Probabilistic Methods in Combinatorics", Academic Press, New York-London, 1974.
5. N. L. Johnson, S. Kotz and A. W. Kemp, "Univariate Discrete Distributions", 2nd Edition, John Wiley and Sons, Inc., New York, 1992.
6. W. H. Mills and R. C. Mullin, A survey on coverings and packings, in "Contemporary Design Theory: A Collection of Surveys", J. H. Dinitz and D. R. Stinson, eds., John Wiley and Sons, Inc., New York, 1992, 371-399.
7. V. Rödl, On a packing and covering problem, European J. Combin. 5 (1985), 69-78.
8. A. Sidorenko, What we know and what we do not know about Turán numbers, Preprint (1992).
9. J. Spencer, Asymptotically good coverings, Pacific J. Math. 118 (1985), 575-586.
10. S. E. Thompson and E. Vigoda, Upper bounds for Turán and covering numbers, REU Report, Michigan Technological University (1992).