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

被引：2

作者：

Gerbner, Daniel ^{[1
]}

Lemons, Nathan ^{[1
]}

Palmer, Cory ^{[1
]}

Palvoelgyi, Doemoetoer ^{[2
]}

Patkos, Balazs ^{[1
]}

Szecsi, Vajk ^{[3
]}

机构：

[1] Hungarian Acad Sci, Alfred Renyi Inst Math, H-1364 Budapest, Hungary

[2] Eotvos Lorand Univ, Dept Comp Sci, H-1117 Budapest, Hungary

[3] Cent European Univ, Dept Math & Its Applicat, H-1051 Budapest, Hungary

来源：

GRAPHS AND COMBINATORICS | 2013年 / 29卷 / 03期

关键词：

Intersecting families; Sperner families; Pairs of families; Extremalset systems; FINITE SETS; INEQUALITIES;

D O I：

10.1007/s00373-012-1138-2

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页码：489 / 498

页数：10

共 50 条

[1] Almost Cross-Intersecting and Almost Cross-Sperner Pairs of Families of Sets
Dániel Gerbner
Nathan Lemons
Cory Palmer
Dömötör Pálvölgyi
Balázs Patkós
Vajk Szécsi
Graphs and Combinatorics, 2013, 29 : 489 - 498
[2] On cross-intersecting families of sets
Bey, C
GRAPHS AND COMBINATORICS, 2005, 21 (02) : 161 - 168
[3] On Cross-intersecting Families of Sets
Christian Bey
Graphs and Combinatorics, 2005, 21 : 161 - 168
[4] CROSS-SPERNER FAMILIES
Gerbner, Daniel
Lemons, Nathan
Palmer, Cory
Patkos, Balazs
Szecsi, Vajk
STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2012, 49 (01) : 44 - 51
[5] Counting Intersecting and Pairs of Cross-Intersecting Families
Frankl, Peter
Kupavskii, Andrey
COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (01): : 60 - 68
[6] Intersecting and cross-intersecting families of labeled sets
Borg, Peter
ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
[7] Cross-intersecting families of labeled sets
Zhang, Huajun
ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (01):
[8] CROSS-INTERSECTING FAMILIES OF FINITE SETS
FUREDI, Z
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1995, 72 (02) : 332 - 339
[9] Multiple cross-intersecting families of signed sets
Borg, Peter
Leader, Imre
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (05) : 583 - 588
[10] On cross-intersecting families of independent sets in graphs
Kamat, Vikram
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 50 : 171 - 181

← 1 2 3 4 5 →