On the minimum size of maximal $k$-wise intersecting families
Combinatorics
2026-07-20 v1
Abstract
A family of subsets of is called maximal -wise intersecting if every collection of at most members of has a non-empty intersection, and adding any other set to breaks this property. An old question by Erd\H{o}s and Kleitman from 1974 asks for the minimum size of a maximal -wise intersecting family. The case is known for all sufficiently large , but the problem remains open for all . The previous best-known upper bound is by Janzer, which has a leading term for sufficiently large divisible by . In this note, we improve this bound to , which reduces the dependence on in the leading coefficient from exponential to linear and is within a factor of of the known lower bound.
Keywords
Cite
@article{arxiv.2607.18206,
title = {On the minimum size of maximal $k$-wise intersecting families},
author = {Haoran Luo},
journal= {arXiv preprint arXiv:2607.18206},
year = {2026}
}
Comments
8 pages, 1 figure. Comments are welcome