@article{fed96a45e2a44977a6f75291fb9c5205,
title = "Maximal 3-Wise Intersecting Families",
abstract = "A family F on ground set [n] : = { 1 , 2 , … , n} is maximal k-wise intersecting if every collection of at most k sets in F has non-empty intersection, and no other set can be added to F while maintaining this property. In 1974, Erd{\H o}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.",
keywords = "Intersecting, Maximal, Saturation, Set-system",
author = "J{\'o}zsef Balogh and Ce Chen and Kevin Hendrey and Ben Lund and Haoran Luo and Casey Tompkins and Tuan Tran",
note = "J{\'o}zsef Balogh—Research is partially supported by NSF Grant DMS-1764123, NSF RTG grant DMS 1937241, Arnold O. Beckman Research Award (UIUC Campus Research Board RB 22000), and the Langan Scholar Fund (UIUC). Kevin Hendrey—This work was supported by the Institute for Basic Science (IBS-R029-C1). Ben Lund—This work was supported by the Institute for Basic Science (IBS-R029-C1). Haoran Luo—Research is partially supported by UIUC Campus Research Board RB 22000. Casey Tompkins—This work was supported by NKFIH grant K135800. Tuan Tran—This work was supported by the Institute for Basic Science (IBS-R029-Y1), and the Excellent Young Talents Program (Overseas) of the National Natural Science Foundation of China. The authors are grateful for Jingwei Xu, Simon Piga and Andrew Treglown, who participated in fruitful discussions at the beginning of the project. Simon Piga and Andrew Treglown{\textquoteright}s visit to University of Illinois was partially supported by NSF RTG grant DMS 1937241. We thank the anonymous referees for their careful reading of the manuscript and many useful comments.",
year = "2023",
month = dec,
doi = "10.1007/s00493-023-00046-3",
language = "English (US)",
volume = "43",
pages = "1045--1066",
journal = "Combinatorica",
issn = "0209-9683",
publisher = "Janos Bolyai Mathematical Society",
number = "6",
}