On the Number of Maximal Intersecting $k$-Uniform Families and Further Applications of Tuza's Set Pair Method
On the Number of Maximal Intersecting $k$-Uniform Families and Further Applications of Tuza's Set Pair Method
We study the function $M(n,k)$ which denotes the number of maximal $k$-uniform intersecting families $\mathcal{F}\subseteq \binom{[n]}{k}$. Improving a bound of Balogh, Das, Delcourt, Liu and Sharifzadeh on $M(n,k)$, we determine the order of magnitude of $\log M(n,k)$ by proving that for any fixed $k$, $M(n,k) =n^{\Theta(\binom{2k}{k})}$ holds. Our proof is …