such that for any , . We are interested in the maximum product , given r and L. We give asymptotically optimal bounds for L containing only elements of s<q residue classes modulo q, where q is arbitrary (even non-prime) and s is a constant. As a consequence, we obtain a version of the Frankl–Rödl result about forbidden intersections for the case of two forbidden intersections. We also give tight bounds for L={0,...,k}.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: August 5, 1998
Rights and permissions
About this article
Cite this article
Sgall, J. Bounds on Pairs of Families with Restricted Intersections. Combinatorica 19, 555–566 (1999). https://doi.org/10.1007/s004939970007
Issue Date:
DOI: https://doi.org/10.1007/s004939970007