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 条

[41] Partitioned difference families and almost difference sets
Wang, Xin
Wang, Jinhua
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2011, 141 (05) : 1899 - 1909
[42] MAXIMALLY ALMOST DISJOINT FAMILIES OF REPRESENTING SETS
BALANDA, KP
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1983, 93 (JAN) : 1 - 7
[43] ANTICLUSTERS AND INTERSECTING FAMILIES OF SETS AND T-VALUED FUNCTIONS
SHASTRI, A
CHONK, T
ARS COMBINATORIA, 1991, 32 : 17 - 31
[44] A new construction of non-extendable intersecting families of sets
Majumder, Kaushik
ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03):
[45] Intersecting families of sets, no l containing two common elements
Katona, Z
DISCRETE MATHEMATICS, 2001, 226 (1-3) : 233 - 241
[46] SEPARABILITY PROPERTIES OF ALMOST-DISJOINT FAMILIES OF SETS
ERDOS, P
SHELAH, S
ISRAEL JOURNAL OF MATHEMATICS, 1972, 12 (02) : 207 - &
[47] ALMOST DISJOINT FAMILIES OF STATIONARY SETS - PRELIMINARY REPORT
JECH, T
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (06): : A647 - A647
[48] 3-wise exactly 1-intersecting families of sets
Katona, Z
GRAPHS AND COMBINATORICS, 2005, 21 (01) : 71 - 76
[49] 3-Wise Exactly 1-Intersecting Families of Sets
Zsolt Katona
Graphs and Combinatorics, 2005, 21 : 71 - 76
[50] Nontrivial independent sets of bipartite graphs and cross-intersecting families
Wang, Jun
Zhang, Huajun
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (01) : 129 - 141

← 1 2 3 4 5 →