• Title of article

    Large -free and union-free subfamilies

  • Author/Authors

    Barلt، نويسنده , , Jلnos and Füredi، نويسنده , , Zoltلn and Kantor، نويسنده , , Ida and Kim، نويسنده , , Younjin and Patkَs، نويسنده , , Balلzs، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    4
  • From page
    101
  • To page
    104
  • Abstract
    For a property Γ and a family of sets F , let f ( F , Γ ) be the size of the largest subfamily of F having property Γ. For a positive integer m, let f ( m , Γ ) be the minimum of f ( F , Γ ) over all families of size m. A family F is said to be B d -free if it has no subfamily F ′ = { F I : I ⊆ [ d ] } of 2 d distinct sets such that for every I , J ⊆ [ d ] , both F I ∪ F J = F I ∪ J and F I ∩ F J = F I ∩ J hold. A family F is a-union free if F 1 ∪ ⋯ ∪ F a ≠ F a + 1 whenever F 1 , … , F a + 1 are distinct sets in F . We verify a conjecture of Erdős and Shelah that f ( m , B 2 -free ) = Θ ( m 2 / 3 ) . We also obtain lower and upper bounds for f ( m , B d -free ) and f ( m , a -union free ) .
  • Keywords
    Extremal set theory , union-free subfamilies , B d -free subfamilies
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2011
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1455774