加载中…
Given a graph , a family of graphs on is \emph{-intersecting} if contains a copy of for every . We prove that there exists an absolute constant such that every -intersecting family satisfies , which resolves a conjecture of Alon. Combined with Alon’s reduction, this proves that a graph admits -intersecting families of asymptotic density if and only if is a star forest.

生成讲解博客的中文版本

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