English

On the maximal size of $(a,b)$-town$\pmod k$ families

Combinatorics 2025-10-02 v1

Abstract

A family FP(n)\mathcal{F}\subseteq\mathcal{P}(n) is an (a,b)(a,b)-town(modk)\pmod k if all sets in it have cardinality a(modk)a\pmod k and all pairwise intersections in it have cardinality b(modk)b\pmod k. For k=2k=2 the maximal size of such a family is known for each a,ba,b, while for k=3k=3 only ba2(mod3)b-a\equiv 2 \pmod 3 is fully understood. We provide a bound for k=3k=3 when ba1(mod3)b-a\equiv 1 \pmod 3 and n2(mod3)n\equiv 2 \pmod 3, which turns out to be tight for infinitely many such nn. We also give sufficient conditions on the parameters a,b,k,na,b,k,n, which result in a better bound than the one from general settings by Ray-Chaudhuri--Wilson, in particular showing that this bound occurs infinitely often in a sense where all of a,b,na,b,n can vary for a fixed kk.

Keywords

Cite

@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}
}

Comments

6 pages