English

Random Tur\'an Problems for $K_{s,t}$ Expansions

Combinatorics 2024-12-13 v1 Probability

Abstract

Let Ks,t(r)K_{s,t}^{(r)} denote the rr-uniform hypergraph obtained from the graph Ks,tK_{s,t} by inserting r2r-2 new vertices inside each edge of Ks,tK_{s,t}. We prove essentially tight bounds on the size of a largest Ks,t(r)K_{s,t}^{(r)}-subgraph of the random rr-uniform hypergraph Gn,prG_{n,p}^r whenever r2s/3+2r\ge 2s/3+2, giving the first random Tur\'an results for expansions that go beyond a natural "tight-tree barrier." In addition to this, our methods yield optimal supersaturation results for Ks,t(3)K_{s,t}^{(3)} for sufficiently dense host hypergraphs, which may be of independent interest.

Keywords

Cite

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

Comments

27 pages, comments welcome!

R2 v1 2026-06-28T20:32:37.721Z