On the Maximum $F_5$-free Subhypergraphs of a Random Hypergraph
Combinatorics
2023-07-17 v4
Abstract
Denote by the -uniform hypergraph on vertex set with hyperedges . Balogh, Butterfield, Hu, and Lenz proved that if for some large constant , then every maximum -free subhypergraph of is tripartite with high probability, and showed that if , then with high probability there exists a maximum -free subhypergraph of 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 for some large constant , then every maximum -free subhypergraph of is tripartite with high probability.
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