Square-root threshold conjecture for two-type sparse random graphs

Let c>1c>1 and cδc-c\leq\delta\leq c be constants, and let obreakκc+obreakδ,cobreakδ obreak\kappa_{c+ obreak\delta,c- obreak\delta} be the two-type kernel defined in the source. Square-root threshold conjecture. If obreakδ<c obreak\delta<\sqrt c, then the models G1/n(n,obreakκc+obreakδ,cobreakδ)G_{1/n}(n, obreak\kappa_{c+ obreak\delta,c- obreak\delta}) and G(n,c/n)G(n,c/n) are essentially equivalent; if obreakδ>c obreak\delta>\sqrt c, then they are not essentially equivalent. This would identify obreakc obreak\sqrt c 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

No solutions have been posted yet.