中文

关于 $(a,b)$-town$\pmod k$ 家族的最大尺寸

组合数学 2025-10-02 v1

摘要

一个家族 FP(n)\mathcal{F}\subseteq\mathcal{P}(n)(a,b)(a,b)-town(modk)\pmod k,若其中所有集合的基数为 a(modk)a\pmod k,且其中所有两两交集的基数为 b(modk)b\pmod k。对于 k=2k=2,该家族的最大尺寸已知;而对于 k=3k=3,仅在 ba2(mod3)b-a\equiv 2 \pmod 3 时完全理解。我们给出 k=3k=3ba1(mod3)b-a\equiv 1 \pmod 3n2(mod3)n\equiv 2 \pmod 3 时的上界,该上界在无限多个此类 nn 上均为紧界。我们还给出参数 a,b,k,na,b,k,n 的充分条件,使得优于 Ray-Chaudhuri--Wilson 一般结果的上界,这尤其表明该上界在 kk 固定且 a,b,na,b,n 可变的情形下无限常出现。

关键词

引用

@article{arxiv.2510.00251,
  title  = {On the maximal size of $(a,b)$-town$\pmod k$ families},
  author = {Nikola Veselinov and Miroslav Marinov},
  journal= {arXiv preprint arXiv:2510.00251},
  year   = {2025}
}

备注

6 pages