English

Maximal 3-wise Intersecting Families with Minimum Size: the Odd Case

Combinatorics 2022-06-30 v2

Abstract

A family F\mathcal{F} on ground set {1,2,,n}\{1,2,\ldots, n\} is maximal kk-wise intersecting if every collection of kk sets in F\mathcal{F} has non-empty intersection, and no other set can be added to F\mathcal{F} while maintaining this property. Erd\H{o}s and Kleitman asked for the minimum size of a maximal kk-wise intersecting family. Complementing earlier work of Hendrey, Lund, Tompkins and Tran, who answered this question for k=3k=3 and large even nn, we answer it for k=3k=3 and large odd nn. We show that the unique minimum family is obtained by partitioning the ground set into two sets AA and BB with almost equal sizes and taking the family consisting of all the proper supersets of AA and of BB. A key ingredient of our proof is the stability result by Ellis and Sudakov about the so-called 22-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

R2 v1 2026-06-24T11:56:21.027Z