On the maximal size of $(a,b)$-town$\pmod k$ families
Combinatorics
2025-10-02 v1
Abstract
A family is an -town if all sets in it have cardinality and all pairwise intersections in it have cardinality . For the maximal size of such a family is known for each , while for only is fully understood. We provide a bound for when and , which turns out to be tight for infinitely many such . We also give sufficient conditions on the parameters , 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 can vary for a fixed .
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