Fractional \(L\)-intersecting families (Q2001971)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Fractional \(L\)-intersecting families
scientific article

    Statements

    Fractional \(L\)-intersecting families (English)
    0 references
    0 references
    0 references
    0 references
    11 July 2019
    0 references
    Summary: Let \(L = \{\frac{a_1}{b_1}, \ldots , \frac{a_s}{b_s}\}\), where for every \(i \in [s]\), \(\frac{a_i}{b_i} \in [0,1)\) is an irreducible fraction. Let \(\mathcal{F} = \{A_1, \ldots , A_m\}\) be a family of subsets of \([n]\). We say \(\mathcal{F}\) is a fractional \(L\)-intersecting family if for every distinct \(i,j \in [m]\), there exists an \(\frac{a}{b} \in L\) such that \(|A_i \cap A_j| \in \{ \frac{a}{b}|A_i|, \frac{a}{b} |A_j|\}\). In this paper, we introduce and study the notion of fractional \(L\)-intersecting families.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references