Almost Cross-Intersecting and Almost Cross-Sperner Pairs of Families of Sets

作者：Gerbner Daniel; Lemons Nathan; Palmer Cory; Palvoelgyi Doemoetoer; Patkos Balazs^*; Szecsi Vajk

来源：Graphs and Combinatorics, 2013, 29(3): 489-498.

DOI：10.1007/s00373-012-1138-2

• Intersecting families
• Sperner families
• Pairs of families
• Extremalset systems

For a set G and a family of sets let and We say that a family is l-almost intersecting, (a parts per thousand currency sign l)-almost intersecting, l-almost Sperner, (a parts per thousand currency sign l)-almost Sperner if (respectively) for all 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.

• 出版日期2013-5