1520-6610/asset/JCD_left.gif?v=1&s=1ec998792d10275a3808bf5385c2acafcecd2470)
1520-6610/asset/JCD_centre.gif?v=1&s=abba4a874fc15facfe3408292bccdb4e1e93b57c)
1520-6610/asset/JCD_right.gif?v=1&s=df6dc487d1258bd88323cd9065007103bf35e043)
On the lottery problem
Article first published online: 7 DEC 1998
DOI: 10.1002/(SICI)1520-6610(1996)4:1<5::AID-JCD2>3.0.CO;2-J
Copyright © 1996 John Wiley & Sons, Inc.
1520-6610/asset/cover.gif?v=1&s=ff1b66f247a83e160cb2b4ae3ee3fdd2fadf0653 "Journal of Combinatorial Designs")
Additional Information
How to Cite
Füredi, Z., Székely, G. J. and Zubor, Z. (1996), On the lottery problem. J. Combin. Designs, 4: 5–10. doi: 10.1002/(SICI)1520-6610(1996)4:1<5::AID-JCD2>3.0.CO;2-J
Publication History
- Issue published online: 7 DEC 1998
- Article first published online: 7 DEC 1998
- Manuscript Accepted: 2 MAY 1995
- Manuscript Received: 17 FEB 1995
Funded by
- NSA
- Hungarian Science Foundation. Grant Number: T016237
- Abstract
- References
- Cited By
Abstract
Let L(n,k,k,t) denote the minimum number of k-subsets of an n-set such that all the (nk) k-sets are intersected by one of them in at least t elements. In this article L(n,k,k,2) is calculated for infinite sets of n's. We obtain L(90,5,5,2) = 100, i.e., 100 tickets needed to guarantee 2 correct matches in the Hungarian Lottery. The main tool of proofs is a version of Turán's theorem due to Erdös. © 1996 John Wiley & Sons, Inc.