Abstract
For a set G and a family of sets F let DF(G) = {F ∈ F: F ∩ G= ∅} SF(G) ={F ∈ F: F ⊆ or G ⊆ F} We say that a family is l-almost intersecting, (≤ l)-almost intersecting, l-almost Sperner, (≤ l)-almost Sperner if {pipe}DF(F){pipe}≤l, {pipe}SF(F){pipe} = {pipe}SF(F){pipe}≤l (respectively) for all F ∈ F. We consider the problem of finding the largest possible family for each of the above properties. We also address the analogous generalization of cross-intersecting and cross-Sperner families.
Original language | English |
---|---|
Pages (from-to) | 489-498 |
Number of pages | 10 |
Journal | Graphs and Combinatorics |
Volume | 29 |
Issue number | 3 |
DOIs | |
State | Published - May 2013 |
Keywords
- Extremalset systems
- Intersecting families
- Pairs of families
- Sperner families