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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7079120
Language Label Description Also known as
default for all languages
No label defined
    English
    Fractional \(L\)-intersecting families
    scientific article; zbMATH DE number 7079120

      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

      Identifiers