Fractional cross intersecting families
Abstract
Let A=\A1,...,Ap\ and B=\B1,...,Bq\ be two families of subsets of [n] such that for every i∈ [p] and j∈ [q], |Ai Bj|= cd|Bj|, where cd∈ [0,1] is an irreducible fraction. We call such families "cd-cross intersecting families". In this paper, we find a tight upper bound for the product |A||B| and characterize the cases when this bound is achieved for cd=12. Also, we find a tight upper bound on |A||B| when B is k-uniform and characterize, for all cd, the cases when this bound is achieved.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.