谷歌浏览器插件
订阅小程序
在清言上使用

Maximal $3$-Wise Intersecting Families

Combinatorica(2023)

引用 0|浏览7
暂无评分
摘要
A family ℱ on ground set [n]:={1,2,… , n} is maximal k-wise intersecting if every collection of at most k sets in ℱ has non-empty intersection, and no other set can be added to ℱ while maintaining this property. In 1974, Erdős 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.
更多
查看译文
关键词
Intersecting,Set-system,Maximal,Saturation,05D05 - Extremal set theory
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要