关于彩票数的渐近性
组合数学
2023-11-14 v1
摘要
令 表示 元集的 子集的最小个数,使得所有 个 子集中的每一个都与其中某个 子集交于至少 个元素。情形 对应于覆盖数,而情形 对应于 Turán 数。在这两种情形下, 当 时均存在极限。我们证明了一般情形下该极限的存在性。
引用
@article{arxiv.2311.07406,
title = {On the asymptotic of lottery numbers},
author = {Alexander Sidorenko},
journal= {arXiv preprint arXiv:2311.07406},
year = {2023}
}