The -expansion of a -uniform hypergraph , denoted by , is an -uniform hypergraph obtained by enlarging each -edge of with a set of vertices of degree one. The random Turán number is the maximum number of edges in an -free subgraph of , where is the Erdős-Rényi random -graph with parameter . In this paper, we prove an upper bound for when belongs to a large family of -partite -graphs: the -expansion of spanning subgraphs of tight trees. This upper bound is essentially tight for at least the following two families of hypergraphs. 1. Our upper bounds are essentially tight for expansions of , the complete -graph on vertices. The proof of the lower bound makes use of a recent construction of Gowers and Janzer generalizing the famous Ruzsa-Szemerëdi construction. In particular, when , this answers a question of the current author, Spiro and Verstraëte concerning the random Turán number of linear triangle. 2. Let be a tight tree such that the intersection of all edges of is empty. Simple construction shows that the upper bounds we have for expansions of are essentially tight. The main technical contribution of this paper is a new way to obtain balanced supersaturation results for expansions of hypergraphs: we combine two ideas, one of Mubayi-Yepremyan and another of Balogh-Narayanan-Skokan, via codegree dichotomy. We note that neither of these two ideas alone would be enough to recover results in this paper.

生成讲解博客的中文版本

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