Mubayi–Yepremyan conjecture for random 3-graphs and linear 4-cycles

At least 2 years old · documented by

Let Gn,p3G^3_{n,p} be the random 33-uniform hypergraph on nn vertices in which each 33-edge is present independently with probability pp, and let C43C^3_4 be the 33-uniform linear cycle of length 44. Write ex(Gn,p3,C43)\mathrm{ex}(G^3_{n,p},C^3_4) for the largest number of edges in a C43C^3_4-free subgraph of Gn,p3G^3_{n,p}. Mubayi–Yepremyan conjecture.

ex(Gn,p3,C43)={(1+o(1))e(Gn,p3),     if n−3≪p≪n−5/3;Θ(n4/3+o(1)),     if n−5/3≪p≪n−2/3;Θ(pn2),     otherwise.\mathrm{ex}(G^3_{n,p},C^3_4)= \left\{ \begin{aligned} &(1+o(1))e(G^3_{n,p}),~~~~~&\text{if}~n^{-3}\ll p\ll n^{-5/3};\\ &\Theta(n^{4/3+o(1)}),~~~~~&\text{if}~n^{-5/3}\ll p\ll n^{-2/3};\\ &\Theta(pn^2),~~~~~&\text{otherwise}. \end{aligned} \right.

This conjecture proposes that the known lower bound is tight for C43C^3_4 across the relevant probability ranges, completing the expected asymptotic description of the random hypergraph Turán number.

References

Primary source

Jiaxi Nie, “Turán theorems for even cycles in random hypergraph”, arXiv:2304.14588 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.