Maximal 3-Wise Intersecting Families

被引：0

作者：

Balogh, Jozsef ^{[1
]}

Chen, Ce ^{[1
]}

Hendrey, Kevin ^{[2
]}

Lund, Ben ^{[2
]}

Luo, Haoran ^{[1
]}

Tompkins, Casey ^{[3
]}

Tran, Tuan ^{[4
]}

机构：

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

[2] Inst Basic Sci IBS, Discrete Math Grp, Daejeon, South Korea

[3] Hungarian Acad Sci, Alfred Reny Inst Math, Budapest, Hungary

[4] Univ Sci & Technol China, Sch Math Sci, Hefei 230026, Anhui, Peoples R China

来源：

COMBINATORICA | 2023年 / 43卷 / 06期

基金：

中国国家自然科学基金;

关键词：

Intersecting; Set-system; Maximal; Saturation; GRAPHS; PAIRS;

D O I：

10.1007/s00493-023-00046-3

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A family .7' on ground set [n] := {1, 2, ... , n} is maximal k -wise intersecting if every collection of at most k sets in .7' has non-empty intersection, and no other set can be added to .7' while maintaining this property. In 1974, Erdos and Kleitman asked for the minimum size of a maximal k-wise intersecting family. We answer their question for k = 3 and sufficiently large n. We show that the unique minimum family is obtained by partitioning the ground set [n] into two sets A and B with almost equal sizes and taking the family consisting of all the proper supersets of A and of B.

引用

页码：1045 / 1066

页数：22

共 50 条

[1] Maximal 3-Wise Intersecting Families
József Balogh
Ce Chen
Kevin Hendrey
Ben Lund
Haoran Luo
Casey Tompkins
Tuan Tran
Combinatorica, 2023, 43 : 1045 - 1066
[2] The Maximum Size of 3-Wise Intersecting and 3-Wise Union Families
Peter Frankl
Norihide Tokushige
Graphs and Combinatorics, 2006, 22 : 225 - 231
[3] The maximum size of 3-wise intersecting and 3-wise union families
Frankl, Peter
Tokushige, Norihide
GRAPHS AND COMBINATORICS, 2006, 22 (02) : 225 - 231
[4] ON REGULAR 3-WISE INTERSECTING FAMILIES
Frankston, Keith
Kahn, Jeff
Narayanan, Bhargav
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2018, 146 (10) : 4091 - 4097
[5] ON SYMMETRIC 3-WISE INTERSECTING FAMILIES
Ellis, David
Narayanan, Bhargav
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 145 (07) : 2843 - 2847
[6] Weighted 3-wise 2-intersecting families
Frankl, P
Tokushige, N
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2002, 100 (01) : 94 - 115
[7] Non-trivial 3-wise intersecting uniform families
Tokushige, Norihide
DISCRETE MATHEMATICS, 2023, 346 (05)
[8] 3-Wise Exactly 1-Intersecting Families of Sets
Zsolt Katona
Graphs and Combinatorics, 2005, 21 : 71 - 76
[9] The maximum measure of 3-wise t-intersecting families
Tokushige, Norihide
EUROPEAN JOURNAL OF COMBINATORICS, 2023, 110
[10] The maximum size of 3-wise t-intersecting families
Tokushige, Norihide
EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (01) : 152 - 166

← 1 2 3 4 5 →