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
[发布日期] [发布机构]
[效力级别] [学科分类] 离散数学和组合数学
[关键词] maximal;uniform intersecting system;set pair;cross-intersecting;Bollobás-theorem [时效性]
