加载中…
The celebrated Brown-Erdős-Sós conjecture states that for every fixed , every -uniform hypergraph with edges contains edges spanned by vertices. Up to this date all the approaches towards resolving this problem relied on highly involved applications of the hypergraph regularity method, and yet they supplied only approximate versions of the conjecture, producing edges spanned by vertices. In this short paper we describe a completely different approach, which reduces the problem to a variant of another well-known conjecture in extremal graph theory. A resolution of the latter would resolve the Brown-Erdős-Sós conjecture up to an absolute additive constant.

生成讲解博客的中文版本

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