Maximal 3-wise Intersecting Families with Minimum Size: the Odd Case
Combinatorics
2022-06-30 v2
Abstract
A family on ground set is maximal -wise intersecting if every collection of sets in has non-empty intersection, and no other set can be added to while maintaining this property. Erd\H{o}s and Kleitman asked for the minimum size of a maximal -wise intersecting family. Complementing earlier work of Hendrey, Lund, Tompkins and Tran, who answered this question for and large even , we answer it for and large odd . 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 . A key ingredient of our proof is the stability result by Ellis and Sudakov about the so-called -generator set systems.
Keywords
Cite
@article{arxiv.2206.09334,
title = {Maximal 3-wise Intersecting Families with Minimum Size: the Odd Case},
author = {József Balogh and Ce Chen and Haoran Luo},
journal= {arXiv preprint arXiv:2206.09334},
year = {2022}
}
Comments
11 pages