English

Random Tur\'an Problems for Hypergraph Expansions

Combinatorics 2024-12-10 v2

Abstract

Given an r0r_0-uniform hypergraph FF, we define its rr-uniform expansion F(r)F^{(r)} to be the hypergraph obtained from FF by inserting rr0r-r_0 distinct vertices into each edge of FF, and we define ex(Gn,pr,F(r))\mathrm{ex}(G_{n,p}^r,F^{(r)}) to be the largest F(r)F^{(r)}-free subgraph of the random hypergraph Gn,prG_{n,p}^r. We initiate the first systematic study of ex(Gn,pr,F(r))\mathrm{ex}(G_{n,p}^r,F^{(r)}) for general hypergraphs FF. Our main result essentially resolves this problem for large rr by showing that ex(Gn,pr,F(r))\mathrm{ex}(G_{n,p}^r,F^{(r)}) goes through three predictable phases whenever FF is Sidorenko and rr is sufficiently large, with the behavior of ex(Gn,pr,F(r))\mathrm{ex}(G_{n,p}^r,F^{(r)}) being provably more complex whenever FF has no Sidorenko expansion. Moreover, our methods unify and generalize almost all previously known results for the random Tur\'an problem for degenerate hypergraphs of uniformity at least 3.

Keywords

Cite

@article{arxiv.2408.03406,
  title  = {Random Tur\'an Problems for Hypergraph Expansions},
  author = {Jiaxi Nie and Sam Spiro},
  journal= {arXiv preprint arXiv:2408.03406},
  year   = {2024}
}

Comments

We have added a new result (Theorem 2.1) in this updated version. Now it is 30 pages+6 pages appendix, comments welcome!

R2 v1 2026-06-28T18:05:48.728Z