Fractional cross intersecting families
Combinatorics
2019-03-06 v1 Discrete Mathematics
Abstract
Let and be two families of subsets of such that for every and , , where is an irreducible fraction. We call such families "-cross intersecting families". In this paper, we find a tight upper bound for the product and characterize the cases when this bound is achieved for . Also, we find a tight upper bound on when is -uniform and characterize, for all , the cases when this bound is achieved.
Cite
@article{arxiv.1903.01872,
title = {Fractional cross intersecting families},
author = {Rogers Mathew and Ritabrata Ray and Shashank Srivastava},
journal= {arXiv preprint arXiv:1903.01872},
year = {2019}
}
Comments
15 pages