English

On the asymptotic of lottery numbers

Combinatorics 2023-11-14 v1

Abstract

Let L(n,k,r,p)L(n,k,r,p) denote the minimum number of kk-subsets of an nn-set such that all the (np)\binom{n}{p} pp-subsets are intersected by one of them in at least rr elements. The case p=rp=r corresponds to the covering numbers, while the case k=rk=r corresponds to the Tur\'an numbers. In both cases, there exists a limit of L(n,k,r,p)/(nr)L(n,k,r,p) / \binom{n}{r} as nn\to\infty. We prove the existence of this limit in the general case.

Keywords

Cite

@article{arxiv.2311.07406,
  title  = {On the asymptotic of lottery numbers},
  author = {Alexander Sidorenko},
  journal= {arXiv preprint arXiv:2311.07406},
  year   = {2023}
}