Square-root threshold conjecture for two-type sparse random graphs
Square-root threshold conjecture for two-type sparse random graphs
Let and be constants, and let be the two-type kernel defined in the source. Square-root threshold conjecture. If , then the models and are essentially equivalent; if , then they are not essentially equivalent. This would identify as the threshold for essential equivalence in this family; the source explicitly leaves the endpoint cases unresolved.
Sources & referencesView supporting material
Primary source
Bela Bollobas and Oliver Riordan, “Sparse graphs: metrics and random models”, arXiv:0812.2656 (2010).
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
Sign in to submit a solution.
No solutions have been posted yet.