ALMOST INTERSECTING FAMILIES OF SETS

被引：11

作者：

Gerbner, Daniel ^{[2
]}

Lemons, Nathan ^{[3
]}

Palmer, Cory ^{[1
]}

Patkos, Balazs ^{[2
]}

Szecsi, Vajk ^{[4
]}

机构：

[1] Univ Illinois, Dept Math, Urbana, IL 61801 USA

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

[3] Los Alamos Natl Lab, Div Theoret, Los Alamos, NM 87545 USA

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

来源：

SIAM JOURNAL ON DISCRETE MATHEMATICS | 2012年 / 26卷 / 04期

关键词：

extremal set theory; intersection theorems; Sperner-type theorems; SYSTEMS; THEOREMS; NUMBER; PAIRS;

D O I：

10.1137/120878744

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let us write D-F(G) = {F is an element of F : F boolean AND G = circle divide} for a set G and a family F. Then a family F of sets is said to be (<= l)-almost intersecting (l-almost intersecting) if for any F is an element of F we have vertical bar D-F(F)vertical bar <= l (vertical bar D-F(F)vertical bar = l). In this paper we investigate the problem of finding the maximum size of an (<= l)-almost intersecting (l-almost intersecting) family F.

引用

页码：1657 / 1669

页数：13

共 50 条

[21] Intersecting two families of sets on the GPU
Fort, Marta
Antoni Sellares, J.
Valladares, Nacho
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2017, 104 : 167 - 178
[22] On r-Cross Intersecting Families of Sets
Frankl, Peter
Tokushige, Norihide
COMBINATORICS PROBABILITY & COMPUTING, 2011, 20 (05): : 749 - 752
[23] INTERSECTING FAMILIES OF SETS AND THE TOPOLOGY OF CONES IN ECONOMICS
CHICHILNISKY, G
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1993, 29 (02) : 189 - 207
[24] Cross-intersecting families of labeled sets
Zhang, Huajun
ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (01):
[25] On the average size of sets in intersecting Sperner families
Bey, C
Engel, K
Katona, GOH
Leck, U
DISCRETE MATHEMATICS, 2002, 257 (2-3) : 259 - 266
[26] The maximum size of intersecting and union families of sets
Siggers, Mark
Tokushige, Norihide
EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (02) : 128 - 138
[27] On cross t-intersecting families of sets
Tokushige, Norihide
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (08) : 1167 - 1177
[28] MORE ON MAXIMAL INTERSECTING FAMILIES OF FINITE SETS
BLOKHUIS, A
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1987, 44 (02) : 299 - 303
[29] CROSS-INTERSECTING FAMILIES OF FINITE SETS
FUREDI, Z
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1995, 72 (02) : 332 - 339
[30] ALMOST DISJOINT FAMILIES OF REPRESENTING SETS
BALANDA, KP
ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1985, 31 (01): : 71 - 77

← 1 2 3 4 5 →