Year: 2024
Type: preprint
Abstract: Given an $r_0$-uniform hypergraph $F$, we define its $r$-uniform expansion $F^{(r)}$ to be the hypergraph obtained from $F$ by inserting $r-r_0$ distinct vertices into each edge of $F$, and we define $\mathrm{ex}(G_{n,p}^r,F^{(r)})$ to be the largest $F^{(r)}$-free subgraph of the random hypergraph $G_{n,p}^r$. We initiate the first systematic study of $\mathrm{ex}(G_{n,p}^r,F^{(r)})$ for general hypergraphs $F$. Our main result essentially resolves this problem for large $r$ by showing that $\mathrm{ex}(G_{n,p}^r,F^{(r)})$ goes through three predictable phases whenever $F$ is Sidorenko and $r$ is sufficiently large, with the behavior of $\mathrm{ex}(G_{n,p}^r,F^{(r)})$ being provably more complex whenever $F$ has no Sidorenko expansion. Moreover, our methods unify and generalize almost all previously known results for the random Turán problem for degenerate hypergraphs of uniformity at least 3.
Source: arXiv (Cornell University)
Authors: Nie, Jiaxi, Spiro, Sam
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4403965031