中文

关于彩票数的渐近性

组合数学 2023-11-14 v1

摘要

L(n,k,r,p)L(n,k,r,p) 表示 nn 元集的 kk 子集的最小个数,使得所有 (np)\binom{n}{p}pp 子集中的每一个都与其中某个 kk 子集交于至少 rr 个元素。情形 p=rp=r 对应于覆盖数,而情形 k=rk=r 对应于 Turán 数。在这两种情形下,L(n,k,r,p)/(nr)L(n,k,r,p) / \binom{n}{r}nn\to\infty 时均存在极限。我们证明了一般情形下该极限的存在性。

关键词

引用

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