• Title of article

    Inequalities for cross-unions of collections of finite sets

  • Author/Authors

    Leck، نويسنده , , Uwe and Roberts، نويسنده , , Ian T.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    10
  • From page
    392
  • To page
    401
  • Abstract
    Some inequalities for cross-unions of families of finite sets are proved that are related to the problem of minimizing the union-closure of a uniform family of given size. The cross-union of two families F and G of subsets of [ n ] = { 1 , 2 , … , n } is the family F ∨ G = { F ∪ G : F ∈ F , G ∈ G } . It is shown that | F ∨ G | / | F | ≥ | G ∨ B n | / 2 n , where B n denotes the power set of [ n ] . Besides, the problem of minimizing | F ∨ G | over all union-closed F and G generated by a given number r of singletons and a given number s > ( r 2 ) of two-sets, respectively, is solved.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2014
  • Journal title
    European Journal of Combinatorics
  • Record number

    1546391