Some generalizations of property \(B\) and the splitting property (Q1306741)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some generalizations of property \(B\) and the splitting property
scientific article

    Statements

    Some generalizations of property \(B\) and the splitting property (English)
    0 references
    23 February 2000
    0 references
    The following theorem is proved: Let \({\mathcal A}_1,\dots, {\mathcal A}_k\) \((k\geq 2)\) be set systems on the finite set \(X\). Assume that for every \(i= 1,\dots, k\) and for all set systems \({\mathcal A}_{j_1},\dots,{\mathcal A}_{j_i}\) \((1\leq j_1<\cdots< j_i\leq k)\) we have \(|A_1\cap\cdots\cap A_i|\not\in \{1,\dots, i-1\}\) for all \(A_l\in{\mathcal A}_{j_l}\) with \(l= 1,\dots, i\). Then there is a \(k\)-partition \(X_1\cup\cdots \cup X_k= X\) such that \(X_i\cap A\) is non-empty for every \(i= 1,\dots, k\) and for all \(A\in{\mathcal A}_i\). The author conjectures that the intersection condition can be replaced by \(|A_1\cap\cdots\cap A_i|\neq i-1\). Variants are discussed.
    0 references
    splitting property
    0 references
    property B
    0 references
    generator system
    0 references
    set systems
    0 references
    0 references
    0 references

    Identifiers