English

On the Maximum $F_5$-free Subhypergraphs of a Random Hypergraph

Combinatorics 2023-07-17 v4

Abstract

Denote by F5F_5 the 33-uniform hypergraph on vertex set {1,2,3,4,5}\{1,2,3,4,5\} with hyperedges {123,124,345}\{123,124,345\}. Balogh, Butterfield, Hu, and Lenz proved that if p>Klogn/np > K \log n / n for some large constant KK, then every maximum F5F_5-free subhypergraph of G3(n,p)G^3(n,p) is tripartite with high probability, and showed that if p0=0.1logn/np_0 = 0.1\sqrt{\log n} / n, then with high probability there exists a maximum F5F_5-free subhypergraph of G3(n,p0)G^3(n,p_0) that is not tripartite. In this paper, we sharpen the upper bound to be best possible up to a constant factor. We prove that if p>Clogn/np > C \sqrt{\log n} / n for some large constant CC, then every maximum F5F_5-free subhypergraph of G3(n,p)G^3(n, p) is tripartite with high probability.

Keywords

Cite

@article{arxiv.2203.02826,
  title  = {On the Maximum $F_5$-free Subhypergraphs of a Random Hypergraph},
  author = {Igor Araujo and József Balogh and Haoran Luo},
  journal= {arXiv preprint arXiv:2203.02826},
  year   = {2023}
}

Comments

5 figures

R2 v1 2026-06-24T10:03:22.451Z