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

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 n3pn5/3;Θ(n4/3+o(1)),     if n5/3pn2/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.

Sources & referencesView supporting material

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.