Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423806 | Electronic Notes in Discrete Mathematics | 2011 | 4 Pages |
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 Bd-free if it has no subfamily Fâ²={FI:Iâ[d]} of 2d distinct sets such that for every I,Jâ[d], both FIâªFJ=FIâªJ and FIâ©FJ=FIâ©J hold. A family F is a-union free if F1âªâ¯âªFaâ Fa+1 whenever F1,â¦,Fa+1 are distinct sets in F. We verify a conjecture of ErdÅs and Shelah that f(m,B2-free)=Î(m2/3). We also obtain lower and upper bounds for f(m,Bd-free) and f(m,a-union free).
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
János Barát, Zoltán Füredi, Ida Kantor, Younjin Kim, Balázs Patkós,