Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Fractional \(L\)-intersecting families - MaRDI portal

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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references