English

Fractional cross intersecting families

Combinatorics 2019-03-06 v1 Discrete Mathematics

Abstract

Let A={A1,...,Ap}\mathcal{A}=\{A_{1},...,A_{p}\} and B={B1,...,Bq}\mathcal{B}=\{B_{1},...,B_{q}\} be two families of subsets of [n][n] such that for every i[p]i\in [p] and j[q]j\in [q], AiBj=cdBj|A_{i}\cap B_{j}|= \frac{c}{d}|B_{j}|, where cd[0,1]\frac{c}{d}\in [0,1] is an irreducible fraction. We call such families "cd\frac{c}{d}-cross intersecting families". In this paper, we find a tight upper bound for the product AB|\mathcal{A}||\mathcal{B}| and characterize the cases when this bound is achieved for cd=12\frac{c}{d}=\frac{1}{2}. Also, we find a tight upper bound on AB|\mathcal{A}||\mathcal{B}| when B\mathcal{B} is kk-uniform and characterize, for all cd\frac{c}{d}, the cases when this bound is achieved.

Keywords

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

R2 v1 2026-06-23T07:58:46.397Z