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 条

[1] Almost intersecting families
Frankl, Peter
Kupavskii, Andrey
ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (02):
[2] 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 (03) : 489 - 498
[3] 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
[4] Intersecting families of separated sets
Talbot, J
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2003, 68 : 37 - 51
[5] Multiply intersecting families of sets
Füredi, Z
Katona, Z
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2004, 106 (02) : 315 - 326
[6] FAMILIES OF SETS WITH INTERSECTING CLUSTERS
Chen, William Y. C.
Liu, Jiuqiang
Wang, Larry X. W.
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (03) : 1249 - 1260
[7] Intersecting balanced families of sets
Idzik, A
Katona, GOH
Vohra, R
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2001, 93 (02) : 281 - 291
[8] INTERSECTING FAMILIES OF FINITE SETS
FRANKL, P
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 24 (02) : 146 - 161
[9] Almost Intersecting Families for Vector Spaces
Shan, Yunjing
Zhou, Junling
GRAPHS AND COMBINATORICS, 2024, 40 (03)
[10] Intersecting and cross-intersecting families of labeled sets
Borg, Peter
ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):

← 1 2 3 4 5 →