Piecewise asymptotic conjecture for random 3-uniform linear 4-cycles

From papers

Let Gn,p(3)G_{n,p}^{(3)} be the random 3-uniform hypergraph on nn vertices in which each triple is present independently with probability pp, let C4(3)C_4^{(3)} be the 3-uniform expansion of the 4-cycle, and let e(Gn,p(3))e(G_{n,p}^{(3)}) denote the number of edges of Gn,p(3)G_{n,p}^{(3)}. Write ex(Gn,p(3),C4(3))\mathrm{ex}(G_{n,p}^{(3)},C_4^{(3)}) for the maximum number of edges in a C4(3)C_4^{(3)}-free subgraph.

Piecewise asymptotic conjecture for random 3-uniform linear 4-cycles.

ex(Gn,p(3),C4(3))={(1+o(1))e(Gn,p(3)),if n3pn5/3,Θ(n4/3+o(1)),if n5/3pn2/3,Θ(pn2),otherwise.\mathrm{ex}\left(G_{n,p}^{(3)}, C_{4}^{(3)}\right) = \begin{cases} (1+o(1))e(G_{n,p}^{(3)}), & \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{cases}

This conjecture gives the proposed full behaviour of the random Turán number, refining the preceding growth-rate conjecture into three density regimes. The paper presents it as an open conjecture; its first regime corresponds to retaining almost all random edges, the middle regime to the n4/3n^{4/3} scale, and the final regime to the natural pn2pn^2 scale.

Progress summary

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

Sources & referencesView supporting material

Primary source

Dhruv Mubayi and Liana Yepremyan, “On The Random Turán number of linear cycles”, arXiv:2304.15003 (2023).

Solutions 0

No solutions have been posted yet.