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

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 1347989
Language Label Description Also known as
default for all languages
No label defined
    English
    Some generalizations of property \(B\) and the splitting property
    scientific article; zbMATH DE number 1347989

      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