A family of sets is intersecting if every two members intersect, and trivial if all its members contain a common element. We determine the typical structure of -uniform intersecting families on and elements as . For , we prove that almost all intersecting families are trivial and that their number is Together with Yang’s recent result for , this settles a conjecture of Balogh, Garcia, Li, and Wagner. For , almost all intersecting families are nontrivial. We prove that, as conjectured by the same authors, a typical intersecting family is close to a full star: its members outside the star form components of size at most two in the graph joining sets that intersect in elements. We also obtain an asymptotic formula for the number of intersecting families in this case, with an explicit second-order term in the exponent. Our proof combines Sapozhenko’s graph container method and stability in Kneser graphs to control families far from every star, and a polymer model and cluster expansion to enumerate families close to a fixed star.

生成讲解博客的中文版本

生成AI智能校验的中文版本