{"id":"arxiv/2607.18206","url":"https://arxiv.org/abs/2607.18206","tags":["math.CO"],"score":0,"title":"On the minimum size of maximal $k$-wise intersecting families","domain":"math.CO","source":"arxiv","authors":["Haoran Luo"],"reviews":0,"subject":"math.CO","summary":"A family $\\mathcal{F}$ of subsets of $[n] := \\{1,2,\\ldots, n\\}$ is called maximal $k$-wise intersecting if every collection of at most $k$ members of $\\mathcal{F}$ has a non-empty intersection, and adding any other set to $\\mathcal{F}$ breaks this property. An old question by Erdős and Kleitman from 1974 asks for the minimum size of a maximal $k$-wise intersecting family. The case $k = 3$ is known for all sufficiently large $n$, but the problem remains open for all $k \\geqslant 4$. The previous best-known upper bound is by Janzer, which has a leading term $(k-1)2^{k-3}2^{n/(k-1)}$ for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-20","reactions":{}}