McKinley–Spiro random Turán conjecture for bipartite graphs
McKinley–Spiro random Turán conjecture for bipartite graphs
Let be a graph with
for some . Write for the random graph with edge probability , and let denote the 2-density parameter appearing in the conjecture. A sequence of events holds asymptotically almost surely if its probability tends to as , and means . McKinley–Spiro's conjecture. Asymptotically almost surely,
The conjecture predicts three regimes for the random Turán number, including a middle regime that is essentially independent of . It generalizes the behavior known in several bipartite graph cases, but the general statement remains open.
Sources & referencesView supporting material
Primary source
Jiaxi Nie and Sam Spiro, “Random Turán Problems for Hypergraph Expansions”, arXiv:2408.03406 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.