Piecewise asymptotic conjecture for random 3-uniform linear 4-cycles
Piecewise asymptotic conjecture for random 3-uniform linear 4-cycles
Let be the random 3-uniform hypergraph on vertices in which each triple is present independently with probability , let be the 3-uniform expansion of the 4-cycle, and let denote the number of edges of . Write for the maximum number of edges in a -free subgraph.
Piecewise asymptotic conjecture for random 3-uniform linear 4-cycles.
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 scale, and the final regime to the natural 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
Sign in to submit a solution.
No solutions have been posted yet.