Maximal $3$-wise intersecting families
Combinatorics
2023-02-28 v2
Abstract
A family on ground set is maximal -wise intersecting if every collection of at most sets in has non-empty intersection, and no other set can be added to while maintaining this property. In 1974, Erd\H{o}s and Kleitman asked for the minimum size of a maximal -wise intersecting family. We answer their question for and sufficiently large . We show that the unique minimum family is obtained by partitioning the ground set into two sets and with almost equal sizes and taking the family consisting of all the proper supersets of and of .
Cite
@article{arxiv.2110.12708,
title = {Maximal $3$-wise intersecting families},
author = {József Balogh and Ce Chen and Kevin Hendrey and Ben Lund and Haoran Luo and Casey Tompkins and Tuan Tran},
journal= {arXiv preprint arXiv:2110.12708},
year = {2023}
}
Comments
17 pages. This is a combination of the results from arXiv:2110.12708 (version 1) and the results from arXiv:2206.09334, which settled the even and odd case of the problem, respectively