On the lottery problem

Zoltán Füredi, Gábor J. Székely, Zoltán Zubor

Research output: Contribution to journalArticle

10 Citations (Scopus)


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 Erdos.

Original languageEnglish
Pages (from-to)5-10
Number of pages6
JournalJournal of Combinatorial Designs
Issue number1
Publication statusPublished - Jan 1 1996

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'On the lottery problem'. Together they form a unique fingerprint.

  • Cite this