Our first main result is a uniform bound, in every dimension $k \in \mathbb Nk$-dimensional simplicial complexes: for each , there is a such that for any -complex , every -complex on vertices with at least facets contains a homeomorphic copy of . This was previously known only in dimensions one and two, both by highly dimension-specific arguments: the existence of is a result of Mader from 1967, and the existence of was suggested by Linial in 2006 and recently proved by Keevash-Long-Narayanan-Scott. We deduce this geometric fact from a purely combinatorial result about trace-bounded hypergraphs, where an -partite -graph with partite classes is said to be -trace-bounded if for each $2 \le i \le rV_idHV_1 \cup V_2 \cup \dots \cup V_i$. Our second main result is the following estimate for the Tur'an numbers of degenerate trace-bounded hypergraphs: for all and , there is an $\alpha_{r,d} \ge (5rd)^{1-r}drrH$, every -graph on vertices with at least edges contains a copy of . This strengthens a result of Conlon-Fox-Sudakov from 2009 who showed that such a bound holds for -partite -graphs satisfying the stronger hypothesis that the vertex-degrees in all but one of its partite classes are bounded (in , as opposed to in its traces).

生成讲解博客的中文版本

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