共 50 条
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
基金:
中国国家自然科学基金;
关键词:
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
相关论文